"Tell Him" werd een wereldwijde hit, alhoewel het in de Verenigde Staten niet als single werd uitgebracht aangezien het buiten de adult contemporary-radiostations te weinig support kreeg. In het Verenigd Koninkrijk haalde het nummer de derde positie en in vele andere landen was het een top 10-hit. In Nederland werd de eerste plaats in de Top 40 en de tweede plaats in de Mega Top 100 behaald, terwijl het nummer in Vlaanderen tot de derde plaats in de Ultratop 50 kwam. In 1998 werd het nummer genomineerd voor een Grammy Award in de categorie Best Pop Collaboration with Vocals, maar verloor van ""Don't Look Back"" van John Lee Hooker en Van Morrison.