Interlude werd uitgebracht op 1 januari 1996 door Southern Cross Music Pty Limited als onderdeel van het album Afterglow