El sencillo de "Expo 2000" fue publicado en CD y en vinilo 12" en diciembre de 1999 por el sello EMI primero en Alemania y en enero de 2000 en el resto de Europa.