I paid for a new passport when it was up for renewal. It was a little more than a year later when my new husband booked our honeymoon in my married name and I had to pay all over again for another passport. I still have my driver's license in my maiden name (refusing to pay to change that until it's up for renewal) that I can use to travel within the US but I just take my passport for domestic travel as well since my FF accounts have mostly all been changed to my married name. The only "issue" I've had so far is in Italy where the Hilton required our passports as proof of who was staying in the hotel. Afterwards, they refused to credit my HHonors points because my HHonors account is still in my married name. However, they did give us all the Gold benefits from my account while we were at the hotel so apparently the name discrepancy is only an issue for them when awarding the points.