Gateway è stato pubblicato il 1 gennaio 1986 da Narada come parte dell'album Legends / Emerald