La canzone ottenne un ottimo successo di critica tanto da essere premiata nel 1998 con un "Golden Globe" per la miglior canzone originale per il film "La spada magica - Alla ricerca di Camelot"; questa fu la seconda vittoria consecutiva per Céline Dion che l'anno precedente vinse con "My Heart Willl Go On" per il film "Titanic". Nel 1999 "The Prayer" fu candidata alla 71ª edizione degli "Academy Award" nella categoria Miglior canzone originale, vinta da "When You Believe" e un anno dopo ottenne una nomination anche ai "Grammy Award" nella categoria Miglior collaborazione pop vocale, vinta da "Smooth".