Em 1993, Larry Flick, da Billboard, escreveu que "esta pepita esquecida da trilha sonora de Bagdad Cafe está destinada a um sucesso há muito esperado, graças à sua exposição em um comercial de televisão da AT&T. O belo e assombroso vocal de Steele repousa confortavelmente sobre um teclado sobressalente e arranjo de gaita . Não deixe este escapar uma segunda vez ".
Celine Dion fez covers de "Calling You" muitas vezes durante suas apresentações ao vivo entre 1990 e 1996. A apresentação de 1994 gravada em Olympia , Paris , foi incluída no álbum ao vivo À l'Olympia e lançada como o primeiro e único single em dezembro de 1994.
A performance de 1991 no Winter Garden Theatre foi lançada no home video Unison , a performance de 1994 no Olympia, Paris foi apresentada no álbum ao vivo À l'Olympia e a performance de 1995 no Zénith de Paris foi incluída no DVD Live à Paris . "Calling You" tirada de À l'Olympia também foi apresentada como lado B nos singles de Dion em 1995, " Only One Road " e " Pour que tu m'aimes encore ".
O single "Calling You" foi lançado na França em 19 de dezembro de 1994. Chegou ao topo do Top 100 de Singles da França na última semana de 1994, alcançando a posição setenta e cinco. "Calling You" saiu do gráfico após cinco semanas. Jose F. Promis do AllMusic chamou a versão de Dion de "Calling You" de única e elogiou sua voz, chamando-a de "maravilha técnica".