They were both at the peak of their careers, performing at the Moulin Rouge and Cirque Medrano, and alongside acts such as Maurice Chevalier and Bill 'Bojangles' Robinson.
Their marriage saw the trials of wartime Europe, post-war poverty, the birth of two sons, and a difficult ten-year separation from one another.
While tenacious Magda and her partner Joe Mady - who was at least a foot taller - came up with a slapstick routine, Man-Fong teamed up with two other male acrobats, and, dressed in sharp suits with slicked back hair, the three performed their unique balancing act without ever breaking a sweat.
Only three months later, Man-Fong, in Germany for the last time, was invited to perform for a private audience of top-ranking Nazi officials, including Adolf Hitler.
Later, Man-Fong had to leave his wife and two young boys in order to find work, first in the Middle East, then in Europe and the United States.