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?