El vídeo se estrenó el 2 de febrero de 2006 en MTV's TRL, Much Music de Canadá y AOL Music.