In 1993, Larry Flick from Billboard wrote, "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. Steele's haunting, beautiful vocal rests comfortably atop a spare keyboard and harmonica arrangement. Don't let this one slip by a second time."[1]
Celine Dion covered "Calling You" many times during her live performances between 1990 and 1996. 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.
The "Calling You" single was released in France on 19 December 1994. It peaked on the French Top 100 Singles Chart in the last week of 1994, reaching number seventy-five. "Calling You" left the chart after five weeks. Jose F. Promis from AllMusic called Dion's version of "Calling You" unique and praised her voice calling it a "technical marvel".
In 2006, Dion's version of "Calling You" was the musical accompaniment to an Emmy Award-winning routine by choreographer Mia Michaels for the dance competition reality show So You Think You Can Dance.
It was intended to be on the Celine Dion album in 1992, but it was replaced with "With This Tear" written by Prince.[4]