"I met her at the most beautiful romantic place on earth..."