Over the years there's been plenty of celebrity relationships that have ended due to cheating allegations.