Bài hát đã nhận được sự đánh giá tích cực từ phìa giới phê bình bởi âm thanh đặc biệt và lời hát thật dễ nhớ. Cả bài hát và bản thu âm "Thin White Duke" đã nhận được đề cử trong lễ trao Giải Grammy năm 2007, và sau đó thắng ở hạng mục Thu âm remix xuất sắc nhất kiểu Cổ điển.