Fiesta è stato pubblicato il 1 gennaio 1985 da Legacy Recordings come parte dell'album Skydance