Em 2004, foi indicada às categorias de Canção do Ano e Melhor Performance Feminina Pop na 46.ª cerimônia anual do Grammy, perdendo para "Dance with My Father" de Luther Vandross e "Beautiful" de Christina Aguilera respectivamente, e ganhou três trofeús em categorias não competitivas: Canção Premiada (BMI Pop Music Awards), Canção Mais Performada (ASCAP Pop Music Awards) e Prêmio de Música Pop/Rock (SOCAN Awards).