"Every great love story started just like that."