Şarkı, eleştirmenlerden olumlu tepkiler almıştır. Ayrıca 2008 Grammy Ödülleri'nde şarkı, "Yılın Kaydı" ödülüne aday gösterilmiş ve "En İyi Erkek Vokal Pop Performansı" dalında ödül kazanmıştır.