"I started out singing with this beautiful man,"