Para su promoción, se realizó un vídeo musical de la canción, dirigido por Hype Williams, y estrenado en MTV el 19 de diciembre de 2005.