It really depends on how different the name is on the new passport.  I would think that you can either file an amended petition with USCIS to have the new approval notice issued in the new name or when you travel you travel with the documents you have and proof of how/on what basis the name was changed.