Interlude werd uitgebracht op 1 januari 2004 door Alda Music als onderdeel van het album Hljómblik - Lög eftir Björgvin Guðmundsson