Famous singer and songwriter Rod Stewart's third wife, Penny Lancaster, caught him cheating on her with another woman.