Although some celebrity couples have managed to work it out and stay together following cheating scandals, like Beyoncé and Jay Z or Adam Levine and Behati...