"I can't believe you were with her."