The erotic dance between Steve Carell and Tina Fey was improvised, but to make them feel awkward in character, director Shawn Levy shouted obscenities to them while behind the camera.
Despite the fact that his character's minimal apparel is a running joke throughout the movie, there is a dedicated wardrobe assistant to Mark Wahlberg listed in the end credits.
In all of Mark Wahlberg's scenes, he is shirtless. His scenes were carefully filmed at specific angles to avoid showing a tattoo of Bob Marley that he has on his right shoulder.
The exterior of the gentlemans club is the same building used for Paddy's Pub in the TV show It's Always Sunny In Philadelphia