La canción fue lanzada en iTunes el 27 de marzo de 2007, y tuvo un impacto en las radios de Estados Unidos dos meses antes, en enero de ese año.