Read about Sexiest Overweight Celebs here.

Elizabeth Hurley

This beautiful British model is the kind of woman most guys would give their right arm to be with! Back in the 1990s, at the peak of her hotness, Hurley was in a committed relationship with English actor Hugh Grant. Unfortunately, she was cheated on by Grant, who was caught in a compromising position with a prostitute in Los Angeles! 

According to sources, the hooker in question--Divine Brown--was extremely mannish, and nowhere as beautiful as Hurley! While this indiscretion didn't prompt a breakup, the coule parted ways "amicably" six month later.