Il singolo ha raggiunto il quarto posto della classifica dei singoli statunitense e la prima in Canada. Ha riscosso un grande successo anche nel vecchio continente, in particolare in Italia, Danimarca, Regno Unito, Australia e Nuova Zelanda, entrando nelle rispettive Top10 dei singoli. In tutto il mondo ha venduto oltre quattro milioni di copie ed è stato nominato ai Grammy Awards del 2009 nelle categorie "Song of the Year" e "Best Female Pop Vocal Performance".