«You Must Love Me» fue publicado como el primer sencillo de la banda sonora en los Estados Unidos el 29 de octubre de 1996.