Not all relationships are as picture-perfect as they seem, though some Hollywood couples do a convincing job at keeping their relationship woes under wraps. However, as with any troubled pairing, it's only a matter of time before those issues start to surface, and private affairs are suddenly not so private anymore.

For celebrities, even the slightest implication of an affair has the potential to shatter longtime partnerships, or even an entire career, if made public. Tiger Woods, Kristen Stewart and Usher are just a few among many who nearly lost their celebrity status over alleged cheating scandals.

Check out the gallery above to see which stars were involved in cheating scandals that rocked Hollywood.