A música estreou na MTV Total Request Live em 21 de janeiro de 1999. Foi dirigido por Phillip Atwell, que mais tarde dirigiria vídeos musicais para várias outras músicas de Eminem, incluindo "Stan", "Lose Yourself", "The Real Slim Shady" e "Just Lose It".
O vídeo começa com uma família caipira estereotipada assistindo televisão, que então se depara com um programa estrelado por "Marshall Mathers" (nome real de Eminem). Conforme o vídeo continua, Eminem parodia vários programas de TV e filmes. Ele também imita o então presidente Bill Clinton, uma estrela pornô e outros. O jogador de basquete Gheorghe Muresan faz uma participação especial como um ventríloquo com Eminem sendo usado como o boneco na cena.