Jennifer Lopez
In 2002 rumors were rampant that J.Lo cheated on her then husband, dancer Cris Judd. Her reported partner was Ben Affleck, whom she later became engaged to. The pair called off their engagement in 2004, even after Affleck reportedly bought her a $3 million engagement ring.