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?!

The premiere for The Incredible Burt Wonderstone was held at the TCL Chinese Theater (formerly known as Grauman's ... they're seriously changing the name of everything in Hollywood!), and the film's stars spent quite a bit of time mingling with fans before hitting the red carpet. Loves it!

Olivia Wilde wowed in a sparkly black dress, and Jim Carrey and Steve Carell looked equally dapper as they signed autographs outside the venue.

The film follows two superstar magicians (Burt Wonderstone, played by Carell, and Anton Marvelton, played by Steve Buscemi) who try to spice up their act when a street magician (Carey) threatens to knock them from their thrones in Las Vegas. Sounds like a classic!

We can barely keep up with her these days!

Olivia Wilde strolled through LAX yesterday with a huge smile on her face, and we bet it had something to do with the fact it was her birthday!

The Incredible Burt Wonderstone star recently opened up to Marie Claire about how her divorce from first husband Tao Ruspoli and the ensuing heartbreak led her to find true love with Jason Sudekis.

"I had grown up with Tao; we had just drifted. I felt I had something to prove. If you fall off a horse, you get back up. I am not a quitter. I hung on for as long as possible, until it was more hurtful to stay... I'm so grateful for the pain and the heartbreak. It gave me the courage to leave and brought me the great love of my life," she gushed to the mag.

The beautiful actress goes on to describe how she was swept off her feet by the SNL funny man, and how she "can't wait for children" with him.

"I thought, 'He won't be interested in me; I'm not a contender.' He was so cool, so funny - I was such a fan of his and had always fancied his speed and his intelligence. He's a brillant actor with a brain like lightening. I thought 'I'm not beautiful enough or his type.' I couldn't wait to sit down and hear him talk," she confessed.

So how many kids does the couple want?

"I'm open-minded about how many, but three, which I love, is like a little party. I am not trying to have kids now - there's no strict plan for anything in my life. What happens, happens. He's so good with kids... I've never before experienced looking at someone and thinking, 'That's who I want to raise a child with'," she added.

Someone was definitely struck by cupid's arrow!

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!

Date night for a good cause!

Olivia Wilde and boyfriend Jason Sudekis attended the 12-12-12 Hurricane Sandy relief concert last night, and we're sure the pair had a ball jamming out to all the amazing performances!

They were just some of the many celebs that lent their support to the relief efforts!
Adorable duo Penn Badgeley and girlfriend Zoe Kravitz were there, along with Kobe Bryant and his on-again wife Vanessa, Chris Rock, James Gandolfini, Jamie Foxx and many others.

After the show, all the celebs hit the "Sandy Night Out" event at Santos Party House in NYC. Milk Studios, Waves for Water, Smartwater and Russian Standard Vodka held a classic, old school New York dance party with legendary DJ’s Stretch Armstrong, QTip, Rich Medina, Clark Kent, D-Nice and Tony Touch to raise much needed funds for the victims of Hurricane Sandy.

Olivia Wilde sure knows how to take care of business... and look good doing it!

The Tron actress kept busy with errands in LA today, and she nailed the comfy and casual look in black skinny jeans, a white tank, and fashionable sunnies. The brunette beauty started out her day grabbing lunch with pals at Alcove Cafe, and after her meal she took her adorable pooch to Tailwashers for a grooming appointment.

Not only is she a beauty, she's a charitable cutie with a cause! The 28-year-old was recently honored as a visionary by editors at Conde Nast Traveler for founding Haiti's first free high school. "I'm really excited about the next generation. Philanthropy is no longer just for the rich," Wilde told the mag.

Jason Sudekis must be so proud of his lady love!

Jason Sudeikis and Olivia Wilde went to dinner in New York City last night, and the lovebirds are still going strong after a little more than six months of dating. Olivia is in town to promote her new flick, People Like Us, and Jason is currently voicing the character of Bomba in the upcoming animated flick Epic.

Wilde finalized her divorce from Tao Ruspoli last October, and Sudeikis split with January Jones in early 2011, which was about four months before she announced that she was pregnant with her first child. Still no word on whether the Horrible Bosses hottie is baby Xander's father, but January's little boy does look a lot like Sudeikis!

Is Jason Sudekis about to get a lunchtime delivery?

Looking casual and cool in jeans and a scarf, Olivia Wilde had a happy glow as left Little Dom's Italian restaurant in LA, on Thursday afternoon, with a boxed lunch and a big smile on her face.

The Tron star recently confessed to GQ that she's fallen "in love" with her new man, after filing for divorce from her husband of 8-years, Tao Ruspoli, saying, "You fall in love again. Oh God, to think that you only fall in love once in your entire life is such a depressing thought."

Later that day, the Cowboys & Aliens star stopped by an organic doctor's office, which specializes in vitamin, botox and weight loss shots. Don't lose any weight Olivia! We (and Jason!) think you're perfect just the way you are.