The song and music video debuted on Saturday Night Live as an SNL Digital Short on May 7, 2011.
The track was written by The Lonely Island during the production process of their second album, Turtleneck & Chain, in the summer of 2010.
Bolton recorded his vocals for the track on a night off in Atlanta, with instructions from The Lonely Island through Skype.
Bolton's appearance in the song counts as his first Saturday Night Live appearance since 1991.
The song was released as a digital single through the iTunes Store shortly afterwards, and the music video uploaded to both The Lonely Island's official website and YouTube.