Fergie and Josh Duhamel: First post-baby date night

Date night!

Black Eyed Peas singer Fergie, 38, and hubby Josh Duhamel, 40, were spotted out on the town, at a Beverly Hills restaurant called Hakkasan.

This is the first time we've seen Fergie since the birth of their baby boy, Axl, exactly one month ago, on August 26. And she looked Fergilicious! (Bygones, I couldn't resist...)

Read more: Hollywood's newest babies>

The brand new mom dressed up for her night out in skinny black pants, gorgeous tee, a white blazer and sky-high heels to match.

Though Fergie's been MIA since Axl's birth, Josh showed up at an event recently and had a lot to share about baby Axl.

"First of all, we're obsessed with him," he told E! Online. "We can't stop staring at him. He's our little man, we made him together. I think there's something you can't really describe until you go through it. I think any parents out there would understand that…It's just an incredible time for both of us." Awww.

He also said his wife has never looked better. "She looks probably better. . . . I don't know if it's because of what she's been eating or what," he said. "She looks really, really great."

Read more: Stars on social media: Celebrity parents we love>

Fergie often posts photos of herself on social media, but lately, it's been all about baby Axl, who was born 7 pounds, 10 ounces, and whose name was inspired by Guns 'n Roses' Axl Rose. She (and Josh) recently shared two adorable photos of the little guy.

Love! xo Haley-O Celebrity Candy: Follow along as Haley Overland delivers the latest scoop on celebrity families — plus sweet celeb interviews! You can’t have too much of this candy, so check back often.