El single ha sido cover por numerosos artistas como Metallica, en un medley de "MTV Hits" en los MTV Video Music Awards de 2003, Tom Jones para Jerky Boys OST y Robbie Williams en su álbum de 1999 Reload y Melanie Brown en su sección en solitario, en Spice Girls Reunion Tour. La banda de hard rock de serbia Cactus Jack grabó una versión en su álbum de covers en vivo DisCover en 2002. Una versión remezclada se escucha como el tema de apertura en Gran Turismo 3. Adam Lambert cover de la canción en noviembre de 2012 en su gira por Sudáfrica. La canción apareció en un episodio de la serie animada de Fox Los Simpson.
El vídeo musical fue dirigido por Mark Romanek. Constaba de Kravitz y su banda tocando, rodeado de gente bailando.
o 