Il brano fu pubblicato come ultimo singolo promozionale in Europa nel giugno 1997, periodo in cui la Dion stava attuando la seconda tappa europea del suo Falling into You: Around the World. Il CD singolo oltre a Call the Man includeva come seconda traccia il Medley Starmania, un medley di quattro canzoni appartenenti al musical Starmania, scritto da Luc Plamondon e Michel Berger, interpretato da Cèline nelle date francesi della sua tournée mondiale The Colour of My Love Tour tenutasi tra il 1994 e il 1995. Il Medley Starmania fu registrato durante i concerti del 28 e 29 novembre 1994 al teatro Olympia di Parigi e fu pubblicato nell'album live À l'Olympia del 1994.
Altri edizioni del singolo comprendevano tracce provenienti da altri album della cantante canadese, come If We Could Start Over di Unison o Refuse to Dance dell'album del 1993, The Colour of My Love.
Call the Man ottenne un discreto successo commerciale raggiungendo la top ten in Irlanda (settima posizione), in Islanda (ottava posizione) e nei Paesi Bassi (quinta posizione).[3][4][5] Nel Regno Unito il singolo si posizionò alla numero undici, vendendo in totale oltre 80 000 copie.[6][7] Nel resto d'Europa Call the Man raggiunse delle posizioni dalla top 30 in giù.
Il 17 aprile 1997 Céline eseguì il brano con un coro gospel di 30 voci durante la cerimonia di premiazione dei World Music Awards.[8] In quella occasione la Dion fu premiata come Cantante canadese più venduto al mondo, Cantante più venduto al mondo nel suo complesso e Artista Pop dell'anno più venduto al mondo, grazie alla vendita di oltre 25 milioni di copie di Falling into You.[9]
Formati e tracce
CD Singolo Promo (Europa; Regno Unito) (Columbia: SAMPCS 4277; Epic: XPCD 2168)
^abNajlepsze single na UK Top 40-1997, su web.archive.org, 4 giugno 2015. URL consultato il 16 marzo 2019 (archiviato dall'url originale il 4 giugno 2015).