Desde el éxito de "I Believe I Can Fly", Kelly ganó notoriedad por prestar canciones para bandas sonoras populares como Batman & Robin ("Gotham City") y Life ("Fortunate").