The video was filmed at the Laban Dance Centre in Deptford, London, and imitates a scene from the 1985 film Perfect starring John Travolta and Jamie Lee Curtis. The class is led by Australian dancer and choreographer Deanne Berry, who is wearing a leotard – much to the enjoyment of the sole man in the group, played by Argentinian dancer/actor Juan Pablo Di Pace.

The music video for 'Call on Me', directed by Huse Monfaradi, features an aerobics class of women wearing 1980s styled aerobics outfits performing sexually suggestive gym routines. In Australia, 'Call on Me' debuted and peaked at number two. The song entered the German Singles Chart at number one in early November 2004 and repeated this feat in Ireland. Nevertheless, it was the fourth-biggest-selling single of 2004 in the United Kingdom, 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. This record was broken once again by himself only a week later on 24 October 2004, with the single selling 21,749 copies that week. Until January 2005, Eric Prydz held the record for selling the lowest number of singles for a number-one chart position in the United Kingdom in any particular week: 'Call on Me' sold 23,519 copies when it returned to the top of the charts on 17 October 2004. The song reached number one on the UK Singles Chart during 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. Winwood later recalled, 'I quite liked it, I think he did a good job, I mean it's not exactly my cup of tea but, I liked what he did technically with it which is why I agreed to work with him on it a little bit'. When Prydz sampled 'Valerie' in 2004 and presented his track to Winwood, he was so impressed with it that he re-recorded the original sampled vocals. After the duo declined the request, Ministry of Sound would release the Prydz song without mention or credit to Together. Despite the popularity and demand for it, Together did not consider it worth an official release. Falcon stated that Ministry of Sound sent him a letter requesting that he release the track through the label. French duo Together, consisting of Daft Punk member Thomas Bangalter and producer DJ Falcon, had previously sampled 'Valerie' as a live tool in a DJ set in 2002. 'Call on Me' prominently features a sample of English singer-songwriter Steve Winwood's 1982 song ' Valerie' from his album Talking Back to the Night.

Call erica