"Call on Me" is a dance music track based on a sample of Steve Winwood's 1982 song "Valerie". When Prydz presented the track to him, Winwood was so impressed with what Prydz had done, that he re-recorded the vocals to fit the track better.DJ Falcon stated in an interview that he and Thomas Bangalter, as a duo called Together, had sampled "Valerie" years previously; the sample was a simple loop used in DJ sets with no intention to release it as a single despite demand from various outlets.
While being interviewed by Chris Evans for UK Radio Aid, a 12-hour fundraising broadcast for tsunami victims, former UK Prime Minister Tony Blair said: "The first time it came on, I nearly fell off my rowing machine." There are two videos — an edited one shown in daylight hours and a late night version which is uncut and features the dancers rubbing their breasts and one dancer slapping her buttocks.
The video was the highest-downloaded music video of all time in Australia, downloaded over 35,000 times through 3 Mobile mobile phones with 3G technology in association with the Rage music television show. Ministry of Sound presented the 3 Mobile phone provider with the mobile equivalent of a gold record in April 2005.
Due to the popularity and high demand for the video, a feature length aerobics DVD was later released, titled Pump It Up – The Ultimate Dance Workout, which featured the dancers from the "Call on Me" video performing aerobics routines to various popular dance music songs.
The first video features British dancers Deanne Berry, Laura More, Franky Wedge, Laura Jayne Smith, Rosy Hawkins, Laura Bowley and Argentine dancer Juan Pablo Di Pace. The second video features only Deanne Berry and Juan Pablo Di Pace from the first. The video received further tabloid attention in 2011 when it emerged dancer Laura Jayne Smith was the sister of the then-new Doctor Who actor Matt Smith.
The video became #5 in NME's "50 Worst Music Videos Ever".
In September 2014, 8 Norwegian former and current cancer patients recreated the video to support the Aktiv mot Kreft foundation (Active Against Cancer, founded by Helle Aanesen and Grete Waitz) and promote physical training for cancer patients.
The song reached number one in the UK Singles Chart at a time when the chart was experiencing low sales, due to the CD single facing increasing competition from the digital download which at the time was not an eligible format in the chart. Until January 2005, Eric Prydz held the record for selling the lowest number of singles for a number-one chart position in the UK in any particular week: "Call on Me" sold 23,519 copies when it returned to the top of the charts on October 17, 2004. This record was broken once again by himself only a week later on October 24, 2004, with the single selling 21,749 copies that week. Nevertheless, it was the fourth biggest selling single of 2004 in the UK, selling 335,000 copies that year - including a DVD single with the uncut video - and staying five weeks at number-one on the UK Singles Chart, the longest run of any single that year.
The song entered the German singles chart at number one in early November 2004, and also repeated this feat in the Republic of Ireland. In Australia, "Call on Me" debuted and peaked at #2.