La canción tuvo críticas bastante positivas por parte del público y de los expertos en música, también fue nominada en la entrega de los premios Grammy en 2009 en la categoría mejor interpretación vocal pop femenina, de igual forma ganó el premio a canción más adicta en los Mtv Europe Video Music Awards y ha recibido diferentes nominaciones a otros premios.