According to reports, the actress hired two pole dancers at the Penthouse Executive Club to perform for them.
A waitress from the venue revealed to the New York Post: "Olivia booked the private champagne room with two dancers. She took Jason inside, and while he wasn't allowed to touch the dancers, she could touch them. They were in there for two hours, Olivia picked up the entire tab. Jason is a lucky guy."
The couple got engaged in January. In 2012, Wilde played a stripper in the film "Butter." She currently stars in "The Incredible Burt Wonderstone."
She recently told Marie Claire magazine about Sudeikis: "He's a brilliant actor with a brain like lightning. I thought 'I'm not beautiful enough or his type.' I couldn't wait to sit down and hear him talk."
They met on the set of "Saturday Night Live" in 2011.