Vicious Interlude è stato pubblicato il 8 luglio 1987 da UMC (Universal Music Catalogue) come parte dell'album Another Scoop