Despite having an image of a perfect marriage, Queen Elizabeth II and Prince Philip also had their fair share of cheating scandals.