En 2004, "Cloud Nine" fue remasterizado y reeditado tanto por separado como junto a la caja "The Dark Horse Years 1976-1992", bajo el sello Dark Horse Records y distribuido por EMI, con "Shanghai Surprise", tema de la película "Shanghai Surprise", y "Zig Zag", previamente publicado como cara B del single "When We Was Fab", como temas adicionales.