Após o seu lançamento, o tema recebeu análises positivas por parte dos profissionais especializados, que prezaram os variados estilos musicais da canção e os vocais da cantora no decorrer da melodia. Comercialmente, obteve um desempenho favorável. No Reino Unido, a faixa entrou na quadragésima colocação da lista oficial das mais vendidas e alcançou como posição mais elevada o número dezoito. Nos Estados Unidos, catalogou-se na 77.ª colocação da Billboard Hot 100, além das 17.ª e 46.ª posições na R&B Songs e Digital Songs, respectivamente. No mercado internacional, conseguiu um desempenho bem inferior em relação ao primeiro lançamento do disco, "Rehab", mas ainda assim conseguiu enumerar-se entre os cinquenta registros mais bem vendidos de países como Áustria, Bélgica, Dinamarca, Espanha, França, Noruega e Suíça, figurando no pódio da tabela musical da Polônia.

Como parte do reconhecimento do trabalho da cantora, o material recebeu uma indicação ao Ivor Novello Awards, em 2008, e foi posicionado no segundo lugar pela revista norte-americana Entertainment Weekly da lista "Melhores Músicas de 2007". A obra também foi relançada em um remix com o rapper Ghostface Killah, para fins de publicidade, e interpretada em vários programas de televisão, como Pop World, da rede Channel 4. Além disso, foi adicionada ao repertório da turnê promocional do álbum e incluída nas apresentações ao vivo do banda britânica Arctic Monkeys, em 2007.