It received mixed reviews from critics. The song was a success on the charts, becoming her most successful single in some countries since "All for You" in 2001. It peaked at number 25 on the "Billboard" Hot 100. Additionally, it spent two non-consecutive weeks at number one on the Hot R&B/Hip-Hop Songs chart, making it Jackson's sixteenth R&B chart-topper and thirtieth top ten single. Internationally, the song peaked inside the top-twenty in Italy, New Zealand and the United Kingdom. The music video for "Call on Me" was directed by Hype Williams and took ten days to be completed. The music video incorporates Indian, Asian, and African styles, with a mixture of outfits and hairstyles, with a total of five wardrobe changes. "Call on Me" is one of the most expensive music videos of all time, with a production cost of over US$1,000,000. Following its release, it was reported that the video was blacklisted by MTV following her incident at the Super Bowl halftime show, which was co-produced by the network.