The single's music video was directed by Joseph Kahn, who also shot "Without Me" from The Eminem Show is in the same vein as past videos under the Slim Shady persona, and the first of its kind since Encores "Ass Like That".
The music video won the award at the 2009 MTV Video Music Awards for Best Hip-Hop Video and was nominated for Best Male Video, as well as Video of the Year.