The actors welcomed baby boy Otis Alexander into the world on Sunday.
Wilde took to Twitter to share the happy news, posting a photo of her newborn son with the caption, "Ladies and gentlemen, Otis Alexander Sudeikis has LEFT the building! (I'm the building)."
The "Rush" actress added a black and white photo of her little one wrapped in a blanket cuddling his mama.
The cute couple announced they were expecting a baby together back in October 2013. In January of this year, Olivia confirmed they were having a boy and added her quirky way of remembering her due date: "May the fourth be with you," she told Ryan Seacrest.
Weeks before giving birth, Wilde opened up to the May issue of Lucky about her pregnancy, telling the mag, "Pregnancy does shed away all of the bulls--t. It gives you more empathy because you look at everyone and you think, 'You were a baby!' It also makes you feel closer to other females."
"Pregnancy brings you into this sort of commune—you feel connected to women in a way that you never have. Not to mention the mother-baby bond that forms: He's moving around in there and no one else can tell—it's a little secret friendship," she added.
We can't wait to see more photos of little Otis!
Click "Launch Gallery" above to see more celebrity baby names.