To CD-singlar (ein utvida med multimedia) kom ut 6. desember 1999 og ein 7"" biletdisk kom ut 13. desember 19999. Sidan «Bohemian Rhapsody» vann ei kåring The Song of The Millennium, vart denne gjeven ut som B-side under tittelen «The Song of The Millenium/Bohemian Rhapsody»