El video se estrenó en MTV Total Request Live el 21 de enero de 1999. Fue dirigido por Phillip Atwell, quien más tarde dirigiría videos musicales para varias otras canciones de Eminem, incluyendo "Stan", "Lose Yourself", "The Real Slim Shady" y "Just Lose It".
El video comienza con una familia de rednecks estereotípicos viendo televisión, quienes luego se encuentran con un programa protagonizado por "Marshall Mathers" (nombre real de Eminem). A medida que avanza el video, Eminem parodia varios programas de televisión y películas. También imita al entonces presidente Bill Clinton, a una estrella porno y a otros. El jugador de baloncesto Gheorghe Muresan hace una aparición especial como un ventrílocuo con Eminem siendo utilizado como el muñeco en la escena.