LeAnn Rimes and Eddie Cibrian wed Friday night at a private estate in Malibu, CA.
The two reportedly told guests they were going to an engagement party, but instead surprised everyone with a wedding ceremony. Cibrian's two sons, Mason and Jake, were in attendance.
"LeAnn and Eddie were happily married today surrounded by their closest family and friends," the bride's spokesman, Rhett Usry, tells PEOPLE. "They thank everyone for their well wishes."
It was the second marriage for the country singer, 28, and the "CSI: Miami" actor, 37. The two fell in love while filming the romantic Lifetime movie "Northern Lights." At the time, both were married to other people; Rimes to dancer Dean Sheremet, and Cibrian to makeup artist Brandi Glanville, whom he has two sons with.
Rimes and Cibrian went public with their romance after splitting from their respective spouses.
Rimes and Sheremet filed for divorce in June 2010, and Cibrian and Glanville followed suit in September.
Glanville continued to feud publicly with Rimes and her ex over Twitter, but recently called a truce. The three even showed up together for Glanville and Cibrians' son's birthday.
Rimes also made headlines for her noticeable weight loss, which some sources say was in preparation for her wedding.
No word on where Rimes or Cibrian will spend their honeymoon.