She's a Man!?

My wife of two years just informed me that she was born male and had change surgery a few years before we met. My wife is very pretty, very feminine, and i could never tell that she had been anything but a natural born female. Even the was amazing. However, now that I look back, there were some telltale signs in that she didn't have any photos of her as a young girl for our wedding photo (she said that she lost all of her photos in a hurricane, which seems logical to me); and her invitation for her 20 year cl reunion came addressed to Paul as opposed to Paula, which we just laughed off at the time. My question is, how should I deal with this? I am not sure how I would have reacted if she told me before we got married, but now I feel betrayed. Your opinions?