Prince William cheating on Kate Middleton seems impossible, but there had been rumors that said otherwise.