They welcomed daughter Daisy Josephine Sudeikis on October 11.
And on Monday Olivia Wilde, 32, and fiancé Jason Sudeikis, 41, were spotted for the first time since sharing the big news.
The duo looked laid-back as they were seen heading to breakfast together in Brooklyn.
Some alone time: Olivia Wilde was spotted stepping out for the first time since welcoming daughter Daisy Josephine, as she grabbed breakfast with fiancé Jason Sudeikis in New York City on Monday
Their little bundle of joy: Last Tuesday Olivia and Jason welcomed their second child together, Daisy Josephine
Olivia kept comfortable in a cozy, asymmetrical tan sweater, which she wore over a white T-shirt.
She teamed the stylish, over-sized sweater with a pair of skintight, black jeans, finishing off the look with black and white sneakers.
She hid her eyes behind a pair of trendy, black sunglasses, and carried a black cross body purse.
Laid-back: The Vinyl star kept comfortable in a cozy, asymmetrical tan sweater, skinny jeans, and sneakers
Effortless: She wore her long, brunette tresses in soft waves, and hid her eyes behind a pair of stylish, black sunglasses
Breakfast date: The doting couple were spotted heading out into Brooklyn to grab breakfast together
The mother-of-two wore her long, brunette tresses in soft waves, and looked to be sporting little to no make-up.
She smiled as she walked and chatted with Jason, with whom she also shares two-year-old son Otis.
Jason wore a fitted, blue T-shirt underneath a dark wash denim jacket, coupling those with olive green trousers.
In good spirits: Olivia couldn’t hide her smile as she chatted with her fiancé
Looking bright: Jason was casual in a blue T-shirt, dark wash denim jacket, and olive green trousers, capping off his look with bright yellow sneakers
Putting in the leg work! The new mom showed off toned pins as she stepped out in black skinny jeans
He finished off the look with a pair of bright yellow Nike sneakers, also hiding his eyes behind orange sunglasses.
The outing came just under a week after Olivia and Jason had welcomed their second child together, daughter Daisy Josephine.
She took to Instagram on Saturday to share the big news, posting a picture of Daisy and commenting: ‘There goes the neighborhood. Daisy Josephine Sudeikis. Born, like a boss, on #internationaldayofthegirl. [heart emoji].’
Getting his fix! Jason carried a coffee as he walked beside Olivia after the two grabbed breakfast on Monday
Natural beauty: Olivia sported little to no make-up as she was spotted out in Brooklyn with Jason
Happy couple: Jason and Olivia began dating in 2011, later getting engaged in January 2013
And baby makes four: Olivia and Jason also share two-year-old son Otis
The couple also share two-year-old son Otis, whom they welcomed back in April 2014.
Jason and Olivia began dating in 2011, with the We’re the Millers star later proposing in January 2013.
Olivia was previously married to Tao Ruspoli for eight years, before divorcing in 2011. Jason split with Pitch Perfect writer Kay Cannon in 2010 after six years of marriage.