O vídeo foi lançado em 29 de julho de 2008 no programa 106 & Park do emissora de televisão americana BET, programa no qual premiou o vídeo como de melhor vídeo musical de 2008. Mais tarde em 7 de Agosto de 2008, o videoclipe foi disponibilizado no iTunes,