Impromptu werd uitgebracht op 1 januari 1996 door Danse Macabre Records als onderdeel van het album Lost Children