La canción "Strange Kind of Woman" fue editada como sencillo y adelanto del disco, que alcanzó el octavo puesto en la lista de singles británica y que se convirtió en uno de los mayores éxitos del grupo, y una de las canciones fijas en sus conciertos.

Esta canción, junto con "The Mule", son los dos temas del disco que aparecen en el clásico Made in Japan de 1972.

A pesar del éxito, los integrantes de Purple (a excepción de Ian Gillan y Jon Lord) no consideran a Fireball como un gran disco.

El grupo alemán de rock progresivo Anyone's Daughter debe su nombre al tema homónimo presente en este disco.

Todas las canciones escritas por Ritchie Blackmore, Ian Gillan, Roger Glover, Jon Lord e Ian Paice.