"I just can't believe she was with that guy today."