Песня стала пятым подряд номером один в Соединенных Штатах, возглавив Billboard Hot 100 на три недели, что сделало её первой (и до сих пор) единственной исполнительницей, чьи первые пять синглов возглавили этот чарт. На международном уровне песня имела умеренный успех, возглавив Canadian Singles Chart и войдя в топ-10 в Греции, Нидерландах и Новой Зеландии. На 34-й ежегодной церемонии она была номинирована на премию «Грэмми» в категории «Лучшее женское вокальное поп-исполнение».