You would never guess Olivia Wilde only gave birth last week. The star made her first post-baby appearance last night with fiancé Jason Sudeikis at the Ms. Foundation Women of Vision Gala in New York City.

The new mom stunned in black skinny jeans with heels and a men's style blazer. She donned natural makeup, with only mascara and eyeliner, and loose wavy locks. But Wilde's best accessory was her beaming new mother glow.

Sudeikis opted for an all-gray suit with his hair combed over and slick. He was back in Massachusetts the day after Otis was born to film "Tumbledown" with Dianna Agron and Rebecca Hall.

Celebuzz states they spent the night with Billie Jean King and Gloria Steinem.

Wilde and Sudeikis announced on April 23 they welcomed their baby boy, who they call Otis Alexander. Wilde shared the news with a tweet, stating the baby "left the building." She has been tweeting updates about her newborn and motherhood life ever since.

"Having an infant son alerts me to the fact that every man, at one point, has peed on his own face. #awesome."

 "If Otis was on Cribs, his crib would win. I wish I could fit in it. Thanks, @SerenaAndLily for the lovely gifts. Do you make adult swaddles?"

Another tweet read, "Jason observed that a breast pump looks like something Katy Perry would wear to perform at the VMAS. #accurate #milkyfashion."

It seems like she is really getting a kick out of parenting!

The pair was photographed yesterday taking their son out for a stroll before meeting friends for lunch. They looked casual with the "Rush" actress in jeans and a t-shirt and her hubby in Nike sweatpants. Otis was kept hidden and smitten in his mother's chest.

Are you surprised to see Wilde out so soon? Let us know your thoughts in the comments section below!