Pictured: The New York strip club where Olivia Wilde took fiancé Jason Sudeikis to celebrate their engagement

She took the stage name 'Wilde', supposedly in homage to legendary Irish playwright Oscar and to honour the many writers in her family.

But it appears that Olivia Wilde lives up to her moniker in several other ways too.

The 29-year-old actress is said to have taken her funnyman fiance Jason Sudeikis for a wild night out at a strip club to celebrate their engagement.

A wild night: Olivia Wilde is said to have taken her fiance Jason Sudeikis on an x-rated date to New York's Penthouse Executive Club to celebrate their engagement

Special treat: Olivia is reported to have taken Jason Sudeikis to a strip club to celebrate their engagement

The New York Postreports that the House star took Jason to the Penthouse Executive Club on West 45th Street in Manhattan.

According to the website, the actress booked a private room with two pole dancers and picked up the tab for the evening.

'Olivia booked the private champagne room with two dancers,' a witness told the newspaper.

'She took Jason inside, and while he wasn’t allowed to touch the dancers, she could touch them.'

The newspaper reports that the insider gave them further details of the night 'which cannot be printed in a family newspaper or gossip column', before adding: 'They were in there for two hours, Olivia picked up the entire tab. Jason is a lucky guy.'

The Post reports that the date took place around a month ago after the couple announced their engagement.

Olivia played a stripper in the 2012
comedy Butter, performing a lapdance for Ty Burrell where she told Page
Six how she prepared for the role.

'We went down to Action Central Cabaret in Shreveport, and I got to
hang out in the locker room with the strippers, and they were so sweet,' she said.

'I learned that what they do is incredibly difficult. It’s
really an under-appreciated dance form.'

The star has recently been gushing
about her relationship with the ex-Saturday Night Live star, telling Jay
Leno the pair like to indulge in marathon karaoke sessions.

Olivia admitted her love for
karaoke to the talk show host while promoting her new movie The
Incredible Burt Wonderstone, which also stars Steve Carrell in an appearance last week.

Girls girls girls: A hoarding in New York advertising the club where Olivia is reported to have taken her fiance

Night on the tiles: The celebrity couple are said to have spent 'two hours' in a private room at the club

But she quickly clarified that she doesn't sing karaoke in front of other people. Rather, she opts for a 'private room.'

When
Leno asked her how long she spends singing, Olivia answered, 'Four
hours, four and a half hours.' When the talk show host sounded
incredulous, she stated matter-of-factly: 'We shut the place down, it's great,' she said, shrugging.

She then went on to compliment her 37-year-old partner, calling him 'a great singer.'

'We shut the place down!' Olivia said she and her fiance Jason sings karaoke for more than 'four hours' at a time during an interview with Jay Leno on Tuesday night in Los Angeles

Leno called Sudeikis 'the greatest
boyfriend in the world' for dedicating so much time to karaoke, to which
Wilde answered, 'I'm the greatest girlfriend.'

'Well that's true,' concedes Leno.

Wilde then went on to list some of her favourite karaoke picks, including Salt-n-Pepa and En Vouge.

'I do a lot of Prince,' she added. 'And recently David Bowie - Life On Mars is a great karaoke song.'

She admitted that rap was 'harder.'

'I'm
just not great at it,' she said. 'But who doesn't love karaoke?'

Fun and flirty: The 29-year-old looked fresh and gorgeous in a black-and-white patterned dress and fuchsia pointy heels for the interview with The Tonight Show host

The actress recently admitted that she worried she wasn't 'beautiful enough' to date her funnyman fiancé when they first met.

She
told April's edition of U.S. Marie Claire: '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 brilliant 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.'

Not that much of a worry: The star recently admitted she initially fretted that she was not 'beautiful enough' to date Jason