"I knew it would be tough to break up with Naomi."