"I know when we first met, it didn't go so well..."