He sounds a right charmer. Then again, he probably doesn't need to be.
Its always the way in these stories that the girls suddenly notice girly items or things that would point to the man in question having a girlfriend AFTER the cheating has already happened.
Like so many kiss 'n tell girls before her, she didn't care whether he was in a relationship or not. She wanted to shag a famous celeb and sell her story.