En el Popkomm de 1996 en Colonia, Die Fantastischen Vier anunciaron el establecimiento de su discográfica, Four Music.