Karlheinz sposa Mary nel 1967, anche lei è tedesca, ma si è trasferita a New York agli inizi degli anni ’60 avvicinandosi prima alla Pop Art e poi divenendo una delle rare rappresentanti europee del movimento Fluxus. Bauermeister dipinge, disegna, scrive, compone musica e confeziona vestiti: da allora in poi i due formeranno una coppia nell’arte e nella vita. Per Stockhausen quelli sono infatti gli anni della svolta, che dalla fase dell’avanguardia più radicale lo portano a un allargamento del suo raggio d’azione verso orizzonti più pop.