Bill Lamb de About.com classe la chanson à la de sa liste des 100 meilleures chansons pop de 2003. Il place également le single à la de sa liste des 100 meilleures chansons pop des années 2000 et conclut que . Le single permet au chanteur de remporter le Grammy Award du meilleur chanteur pop lors de la des Grammy Awards qui a lieu au Staples Center à Los Angeles en Californie le . Il est également nommé pour la chanson de l'année aux MTV Europe Music Awards de 2003 mais perd face à Beyoncé Knowles et son titre "Crazy in Love" (2003).