Hugh Grant: Remember this one? This was big news, not only for the fact that Grant cheated on one of the most beautiful women in the world at the time, but because he cheated with a cheap prostitute named Devine Brown.