Su lanzamiento se llevó a cabo el 11 de octubre de 2006, aunque fue interpretada por primera vez en un espectáculo el 31 de agosto de ese mismo año, en la ceremonia de los premios "MTV Video Music Awards".