Erm.. with new game + you don't have an option to get Vampire Girl back.
Just complete the main quest and the opportunity will appear.
