"I met her a year ago when we were escaping from that cruise ship..."