"I had this perfect person out there, waiting for me."