A pesar del espíritu experimental de Paul McCartney tanto dentro del grupo The Beatles como a lo largo de su carrera en solitario, el verdadero precedente a la formación de The Fireman tuvo lugar con la remezcla del tema "Hope of Deliverance", del álbum de 1993 "Off the Ground", con el que se introdujo en la música dance.