The song is famous for its music video, which features several young women and a man performing aerobics and dancing in a sexually suggestive manner.

"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.

The song entered the German Singles Chart at number one in early November 2004 and repeated this feat in Ireland.

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 Argentine dancer/actor Juan Pablo Di Pace.

[8] In late 2004, while being interviewed by Chris Evans for UK Radio Aid, a 12-hour fundraising broadcast for tsunami victims, the then Prime Minister of the United Kingdom Tony Blair said: "The first time it came on, I nearly fell off my rowing machine.

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.

[12] In 2006, as tribute to the "Call on Me" video, a sequel was created with the same principal dancers in "The Hughes Corporation" house remix of Irene Cara's 1983 "Flashdance... What a Feeling".