Olivia Wilde and Jason Sudeikis
10/28/2013 at 07:00 AM EDT
Only hours before PEOPLE broke the news that they are expecting their first baby
, Jason Sudeikis and Olivia Wilde
spent part of their Sunday afternoon dealing with one of life's necessities: grocery shopping at Gelson's Market in Hollywood.
Sporting khakis, a newsboy cap and tortoise-shell sunglasses, the beaming dad-to-be pushed the shopping cart, while Wilde, in fitted jeans, a Yeezus concert T-shirt and her hair pulled up, strolled ahead of him as the two somehow made running everyday errands romantic.
"They just strolled down the aisles with each other," an onlooker tells PEOPLE. "And [Jason] would be walking behind [Olivia] and not be able to keep a smile off of his face, and she would look back at him, catch him looking at her, and break into a smile. They were adorable."
Once they hit checkout, Sudeikis ran back for some fresh-cut pineapple and fruit before the couple walked the shopping cart to their silver Prius, sharing a laugh before Sudeikis – still smiling – politely returned the cart back to the entrance of the store.
– Reagan Alexander