Durante este tiempo Melitta conoció al historiador Alexander Schenk Graf von Stauffenberg (hermano mayor del célebre militar Claus von Stauffenberg), con quien se casó en 1937.