The celebrities in this list were all caught doing the naughty with someone they were not publicly committed to. Some even humiliated their partners by cheating on their lovers in front of the eyes of the world multiple times!