Film critic Julie Salamon from Wall Street Journal wrote, "The mood, dreamy and yearning, takes hold at the outset, as the terrific gospel singer Jevetta Steele sings Bob Telson's "Calling You".

"[1] Upon the 1993 re-release, Larry Flick from Billboard stated that "this overlooked nugget from the soundtrack to Bagdad Cafe is poised for long overdue success, thanks to its exposure in an AT&T television commercial.

[2] Jerry Smith from Music Week declared it as a "startlingly simple, but highly effective ballad", made distinctive by Steele's "hauntingly soulful vocals.

[5] Parry Gettelman from Orlando Sentinel wrote, "Levi Seacer's production is syrupy, but Steele sings the eerily simple melody with extraordinary strength and elegance.

The 1994 performance recorded in Olympia, Paris was included on À l'Olympia live album and released as the first and only single in December 1994.

"Calling You" taken from À l'Olympia was also featured as B-side on Dion's 1995 singles, "Only One Road" and "Pour que tu m'aimes encore".