"Voulez-Vous" fue publicado primeramente en Escandinavia el 23 de abril de 1979, bajo el sello discográfico de Polar Music.