"I remember when our relationship had magic moments like that"