Ślub cywilny odbył się 10 kwietnia 1958 roku w Pałacu Wielkoksiążęcym w Luksemburgu, a następnie tego samego dnia para zawarła związek w czasie uroczystej mszy w Katedrze Notre-Dame w Luksemburgu. Było to wydarzenie pionierskie – ceremonia zaślubin Karla Josefa i księżniczki Marii Adelajdy przeszła do historii jako pierwsze w dziejach telewizyjne transmitowane na żywo wesele członka rodziny królewskiej. Dzięki temu małżeństwu hrabia Henckel von Donnersmarck stał się oficjalnie członkiem rodziny wielkoksiążęcej Luksemburga, co znacząco podniosło prestiż jego rodu.
Po ślubie para początkowo mieszkała w Luksemburgu, gdzie przyszły na świat ich dzieci, a następnie osiadła w rodzinnej rezydencji – zamku Wolfsberg w Karyntii. Ta średniowieczna warownia, przebudowana została w latach 1847–1853 przez prapradziada Karla Josefa, hrabiego Hugona I, na okazały pałac w stylu angielskiego neogotyku i stała się siedzibą rodziny. Otoczony rozległym parkiem zamek służył Henckel von Donnersmarckom za dom przez kolejne dekady. W późniejszych latach rodzina przeniosła się ostatecznie do Szwajcarii.