The song's music video was shot on June 23, 2006 and the late evening of June 24, 2006 at the Moonlight Rollerway in Glendale, California. It features appearances by Christina Applegate, Christina Milian, Eva Longoria, Maria Menounos, Andy Dick and Ryan Seacrest. It introduces Australian Reshad Strik, whose participation precipitated many comments on his resemblance to Nick Lachey, Simpson's ex-husband, and Menounos, who resembled Vanessa Minnillo, who was dating Lachey at the time Simpson split with her ex-husband. The video was directed by Brett Ratner.