 According to Nielsen SoundScan, the single has sold over 1.1 million copies in the United States.It was a top-ten hit in Europe and Oceania, entering the top ten of record charts in countries including Austria, Belgium, France, and Germany.A music video for the song was directed by Floria Sigismondi who had previously worked with Aguilera on the video for "Fighter".