"Call on Me" received mixed reviews from music critics, although some picked it as one of the best tracks on the album, calling it a "lovely and elegant" ballad. The song was a moderate success commercially, becoming her most successful single in some countries since "All for You" in 2001. It peaked at number 25 on the US "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. Internationally, the song peaked inside the top-twenty in Ireland, Italy, New Zealand and the United Kingdom.