Tijdens de Grammy Awards van 1997 werd "Because You Loved Me" genomineerd in de categorieën Record of the Year, Best Female Pop Vocal Performance en Song of the Year, en won het in de categorie Best Song Written for Visual Media. In de Juno Awards van dat jaar won het in de categorie Single of the Year. Ook werd het genomineerd voor een Oscar in de categorie Beste originele nummer en voor een Golden Globe in de categorie Best Original Song.