Yes, He Cheated.. But
It is considered one of the most tabloid fodder worthy of relationships in the past 60 years. I haven't counted, but I would imagine they have been on the cover of hundreds of weekly magazines. They were on the covers so often because people couldn't get enough.