"He's six foot, he loves movies and walks, and we totally clicked on the phone."