Linda Perry wrote this and produced the album. Pink was a big fan of Perry's group 4 Non Blondes, and contacted her to work on the album. The success of this song caused Perry to put her solo career on hold and instead work with other female singers.
Pink was once arrested for disturbing her neighbors by singing out of her window at 3.30am. The song she was singing was by 4 Non Blondes, and was written by Linda Perry.
Perry came up with this when she was learning how to program a drum machine. It was the first dance hit she ever wrote.
This won the 2002 MTV Europe Music Award for Best Song.
In the UK a cover by the veteran Welsh vocalist Shirley Bassey peaked at #47 in the singles charts. This was her 33rd British hit, her first being a version of "The Banana Boat Song (Day-O)," which reached #8 in 1957. Shirley Bassey thus has recorded chart UK entries over a 50-year period, a record for a female.
Bassey covered this originally for a 2006 advert for the English food and clothing retailer Marks and Spencer over the Christmas period. Such was the response for her version that it became the title track of her first album release for ten years in 2007. It also enjoyed some chart success across the Atlantic entering the American Hot Dance Club Play list.