Песня получила положительные отзывы от критиков. Отмечались хорошее звучание музыки и запоминающиеся стихи. На премию «Грэмми» 2007 года были номинированы оригинальная версия песни и ремикс Стюарта Прайса, более известного как Thin White Duke. Ремикс-версия взяла награду в номинации «Лучший неклассический ремикс».