Country music superstar Shania Twain got married to Frederic Thiebaud on New Year’s Day at sunset on a beach in Puerto Rico.

The best-selling singer married Swiss businessman Frederic Thiebaud in the romantic ceremony surrounded by 40 friends and family members. Shania’s 9-year-old son, Eja, from her first marriage walked her down the aisle.

Shania and Fred’s romance began in 2008, after both allegedly discovered their then-spouses were having an affair with one another. The former couples were longtime friends, as Fred’s ex-wife, Marie-Anne, worked in Shania’s home with the singer’s husband of 14 years, rock producer Robert “Mutt” Lange.

Though Marie-Anne and Mutt denied an inappropriate relationship, both marriages dissolved, with Shania and Fred finding comfort in one another.