"I can't remember the last time I've had this much fun dating somebody."