El 26 de noviembre de 1996, Kelly lanzó "I Believe I Can Fly", una mezcla de R&B y Gospel, lanzada originalmente para la banda sonora de la película Space Jam.