While Jason Sudeikis was nearly unrecognizable at Los Angeles International Airport on Sunday night, we'd be able to pick Olivia Wilde's gorgeous face out of a crowd any day of the week!

The couple, who got engaged in January, spent most of this month in New York, going on romantic dates and they even sat courtside at the Knicks game on Saturday. While the two seem like a normal and conventional couple, they definitely have a kinky side! Well, Olivia does, anyway!

Last month the Tron hottie booked the private champagne room with two pole dancers at the at the Penthouse Executive Club, and she even picked up the tab! A source told the NY Post, "[Olivia] took Jason inside, and while he wasn’t allowed to touch the dancers, she could touch them.” Who knew?!

Jason Sudeikis and girlfriend Olivia Wilde are engaged!

According to a source for Us Magazine, Sudeikis proposed just after the holidays, and the insider added, "He finally found the one that made him want to commit. They've both been through it before and this has just felt right from the get go. Everyone is happy for them."

The couple were first linked in December of 2011, and both have been married before. Wilde was married to filmmaker and prince Tao Ruspoli for 8 years (the two split in 2011) and Sudiekis was previously married to actress and 30 Rock writer Kay Cannon from 2004 to 2010.

Congrats!

What a good looking couple!

Jason Sudekis and girlfriend Olivia Wilde got all dolled up for the American Museum of Natural History gala in NYC last night, and by the looks of it, this relationship is going full speed ahead!

The Horrible Bosses actor and his Tron lady love weren't the only famous faces in attendance! Tina Fey came out for the big fete, as well as late night host and former SNL alum Jimmy Fallon!

Guests at the big bash enjoyed a menu created by celebrity chef Mario Batali and a performance by Maroon 5.

Sounds like quite the swanky soiree!

It looks like Olivia is wildly in love!

The Cowboys and Aliens star couldn't keep her hands off new beau, Jason Sudeikis, as they enjoyed a romantic day date at Aroma in Los Feliz, on Thursday afternoon.

After Wilde divorced her Italian Prince/filmmaker, Tao Ruspoli, last February, she told Glamour mag that she was "working on the idea of dating," again and would probably jump right back into a relationship because she's "a really good girlfriend," who gives "100 percent into everything."

Jason is one lucky guy!

Recently divorced actress Olivia Wilde and Saturday Night Live funnyman Jason Sudeikis are Hollywood's newest couple, according to Us.

Sudeikis, 36, reportedly took Wilde, 27, to the SNL afterparty at New York's Loi on December 4.

A source tells the mag:

"They walked in holding hands. She's come to the [SNL] studio at Rockefeller Center, and they've gone out to dinner after rehearsals."

Wilde finalized her divorce to Tao Ruspoli back in October. Sudeikis has been linked to January Jones and was married to 30 Rock writer Kay Cannon.

Wowsa! It was a trio of testosterone at the Horrible Bosses premiere in LA Thursday, and the movie's dudes looked totally dapper!

The triple J's: Jamie Foxx, Jason Sudeikis and Jason Bateman, were looking smashing and dashing in suits at the premiere of the comedy at Grauman's Chinese Theatre. Also joining them was a 4th J: Jennifer Aniston, of course!

Check all the celebs out in our video below, and click here for the pics of Jen!

Jason Sudeikis is becoming quite the Hollywood playboy!

Eva Mendes, 37, and SNL's Sudeikis, 35, are dating, according to a new report by The New York Post.

The two were spotted getting dinner with Sudeikis' Horrible Bosses co-star Jason Bateman and his wife, Amanda Anka in NYC. Bateman and Anka also recently dined with Horrible Bosses co-star Jen Aniston and her new beau, Justin Theroux -- maybe the happily married couple is giving out relationship advice ...

The Post quotes a source as saying, "Eva and Jason went out for a smoke break, and he told her, 'We make a great team.'" They were also reportedly spotted in Santa Monica last week, leaving an event hand-in-hand.

Sudeikis was married for six years to 30 Rock writer Kay Cannon, but the two divorced in 2010 after he reportedly cheated on her. He dated January Jones from July 2010 to January 2011, sparking rumors that he is the father of her unborn baby.

Saturday Night Live star Jason Sudeikis hosted the MTV Movie Awards Sunday night, and he's receiving positive reviews for his performance. But at the awards, the funnyman hinted that he might take on a more important role soon: Dad!

Sudeikis took a break from hosting to present an award with his Horrible Bosses co-stars, Jason Bateman and Charlie Day, and told them:

"I have a lot of pressure on me, okay? I have 10 minutes left in the show; I might be a dad soon."

The actor's ex-girlfriend, January Jones, is pregnant. The two broke up in January, close to the time that Jones had to have gotten pregnant. The timeline sparked speculation that Sudeikis is the baby daddy, though Jones has not announced who the father is.

So, was Sudeikis basically admitting his daddy status? See what his rep said about the comment after the jump!