I got my new passport with my new name back already. I was very surprised as I got it about 2 weeks after sending it in and when they said it'd be about 7-10 weeks. My concern is that I did not get our marriage license back yet. I thought I read that I'd get the marriage license back within a few weeks and then the actual passport would take the 7-10 weeks. Did you get yours back at the same time...one before the other or what? I know the passport came back quickly so maybe the marriage license is still on its way, but just curious....