Being in a public relationship is never easy, but when cheating rumors start surfacing things tend to get messy! While some celebrity couples like Miley Cyrus and Patrick Sachwarzenegger are able to work through their issues and continue dating, others aren't so lucky.

Click through the gallery to see 10 celeb couples who have dealt with cheating rumors, then let us know in the comments below if you're surprised by how many couples stayed together afterwards. Do you think it would be hard to date in the spotlight?

Love J-14? Be sure to subscribe to our YouTube channel for fun, exclusive videos with your favorite stars.