"Fly" no pudo ingresar al "Billboard Hot 100", pero alcanzó su punto máximo en el número 29 del Mainstream Top 40.