The trick is going to be getting him remember where he left her.
Unfortunately, I think he left her in several different areas :-(