The song premiered on the 100th episode of How I Met Your Mother, "Girls Versus Suits" (season 5, episode 12) in a dream sequence where Harris' character, Barney Stinson, contemplates whether to keep his collection of suits or continue seeing the attractive bartender with whom he was about to hook up. The episode premiered on January 11, 2010, with the single being released the following day. Stacy Keibler guest-starred in this episode. The musical number featured 65 dancers and a 50-piece orchestra and was choreographed by Zach Woodlee (Glee).[2]