Prince Charles' infamous affair with Camilla Parker Bowles became one of the most-talked royal infidelities in history. However, the Duke of Cornwall seemed to have had another mistress aside from her.