With news Gavin Rossdale reportedly cheating on Gwen Stefani with their kids' nanny, Mindy Mann, we decided to look at a few of the other celebs in Hollywood that had allegedly did the same thing.