"I Believe I Can Fly" alcanzó el número 2 en el Billboard Hot 100, fue nominada a 5 Premios Grammy y le fueron otorgados 3 galardones.