Gwen Stefani, Olivia Wilde
Credit: SAV/GC Images, Splash News

Being a new mom means you spend a lot of time on your feet, requiring a pair of shoes that are comfortable and stylish. Luckily, Olivia Wilde and Gwen Stefani have taken the guesswork out of finding that perfect pair. The two fashionable mamas have been adding a bit of Vans' laid-back, Southern California style to their outfits in the form of the brand's leather Sk8-Hi Slim Zip sneakers.

Stefani (above, left), who gave birth to her third son Apollo Bowie Flynn Rossdale in late February, wore her black leather Sk8-Hi Slim Zip Vans while heading to Heathrow Airport in London. The musician paired her sneakers with boyfriend jeans, a white tank, and a navy sweater tied around her waist. Sunglasses and her signature red lip finished the look. Wilde (above, right), who gave birth to her adorable son Otis Alexander Sudeikis in April, took a similarly casual approach while running errands in New York City. She paired her white leather Sk8-Hi Slim Zips with white pants, a blue tee and a khaki jacket.

You don't have to be a mom to replicate Wilde and Stefani's look. Get your own pair of the leather Sk8-Hi Slim Zip Vans in black, white, or red for $80 now on Plus, check out celebrities kicking it in stylish sneakers in our gallery!