Amidst rumors her second husband was having an affair with his 22-year old co-star on the beaches of