LeAnn Rimes & Eddie Cibrian Share a Newlywed Brunch

04/25/2011 at 01:05 PM EDT

Here come the newlyweds!

A day after their surprise wedding, LeAnn Rimes and Eddie Cibrian continued their celebration with a brunch in Malibu, Calif., on Saturday.

The happy couple was joined by close friends and family for the meal Moonshadows, where they enjoyed a drink – and a view of the ocean – from an outdoor balcony.

PHOTOS: LeAnn & Eddie's PDA Tour

During Friday evening's nuptials, Rimes, 28, in an Reem Acra gown, and Cibrian, 37, exchanged personalized vows in front of 40 guests who originally thought they were invited to an engagement party at a private home.

Following her wedding, the country singer Tweeted her happy news, writing, "Eddie and I are overwhelmed by the amount of lovely well wishes. We are blessed and.... I'm Mrs. Cibrian!!!!!"