Fergie and Josh Duhamel’s Newlywed Workout

Wearing black shorts and a t-shirt with the words “le freak c’est chic” embazoned across it, pop star Stacey “Fergie” Ferguson was joined by her husband Josh Duhamel Friday afternoon for a romantic stroll near their home in L.A.’s Brentwood area.

Fergie, 33, and Josh, 36, wed on January 10 in a beautifully lavish white fantasy ceremony at Malibu, California’s Church Estates Vineyards.

The loving pair then jetted off for a tropical honeymoon at Paradise Island in the Bahamas.

The “Fergalicious” hitmaker admitted that, leading up to the knot-tying, losing the 13 lbs. she’d gained for her role in the upcoming movie-musical Nine was difficult.

“It’s hard, I’ve been working out every day,” Fergie said just before her New Year’s Eve concert at the Venetian in Las Vegas.

But from the looks of things, the singer/actress has nothing to fret over!

Meanwhile, Fergie’s now back at home and her wedding and scenes on the European set of Nine—where she plays a stocky prostitute named Saraghina—are behind her.

But her co-stars Daniel Day-Lewis and Sophia Loren were still hard at work this week in Rome as the film hit its fourth month of shooting.