La canción se desempeñó bastante bien en las listas, alcanzando el número cinco en la lista Mainstream Rock Tracks, el primer sencillo exitoso de la banda, y sigue siendo una canción muy popular que permanece en la lista de canciones en los conciertos.
"Fly from the Inside" no tenía un video oficial, pero en el relanzamiento de Leave a Whisper tenían un video adicional con imágenes adicionales.
"Fly from the Inside" se usó en una escena de la película Grind de 2003.
También apareció en la banda sonora de los videojuegos MX vs.
ATV Unleashed y MVP Baseball 2003.