Песнея была номинирована на премию Грэмми в категории Лучшая исполнительница поп-музыки на 46-й церемонии «Грэмми» в 2004 году, но уступила песне Кристины Агилеры «Beautiful». Песня выиграла награду BRIT Awards в категории «Best Single» в 2004 году.