The Lonely Island, in the same fashion as the recording process for their debut, Incredibad, rented a house in Los Angeles and created a makeshift studio where they would record songs from that album.
The music video for "I Just Had Sex" features Akon, Andy Samberg, and Jorma Taccone singing about how they just had sex with their unsatisfied girlfriends played by Blake Lively and Jessica Alba. The music video takes place in New York City atop the MetLife Building with the backdrops of the Empire State Building, Chrysler Building and the cityscape. Various other locations such as Central Park, a household, a bakery, a bathroom, a museum, a pub, and a girls' changing room are shown. The song features John McEnroe, first appearing at the line "Having sex can make a nice man of the meanest." The Lonely Island member Akiva Schaffer, who directed the video, also makes several appearances. The album's title is referenced when Jorma sings "she let me wear my chain and turtleneck sweater" while showing him wearing the same outfit that appears on the album cover. The music video ends with the trio launching fireworks from their crotches, parodying Katy Perry's "Firework" music video.