The song reached the top five in the UK and the top 20 in the US, where it was her best-charting solo single in almost four years, after "Loverboy" (2001). It was certified gold in the US for shipping over 500,000 copies.