Interlude werd uitgebracht op 12 oktober 2004 door Cross Movement Records als onderdeel van het album Flame