Newlyweds Fergie and Josh Duhamel were snapped at Los Angeles International Airport on Sunday afternoon, following their spectular white fantasy wedding the day prior at Malibu's Church Estates Vineyards.

Josh looked casual and ready for a vacation, wearing a black baseball cap and black button-down shirt with the sleeves rolled up.

The newly-slim "Glamorous" singer wore skin tight high-waisted denim, accenting the lost weight she initially gained for her role in upcoming movie musical Nine.

Fergie, 33, even flashed her diamond-encrusted wedding ring for the photographers. Flossy, flossy, indeed!

The pair are said to be heading off to an undisclosed tropical location to celebrate their wedded bliss.

Duhamel, 36, and his new bride (real name: Stacey Ferguson), finally tied the knot after beginning their relationship four years ago.

Attendees at their wedding included Josh's onetime Las Vegas co-stars James Caan and Molly Sims and members of Fergie's band the Black Eyed Peas, as well as Jerry O'Connell, Rebecca Romijn, Mario Lopez and Kid Rock.