At a dinner party held in the home of Samuel Goldwyn, she was seated next to Harpo Marx and found him fascinating. Despite his silent persona in films, she found Marx to be "a warm, fun, darling man to talk to". She pursued him relentlessly, dating for four years and proposing marriage to him on three separate occasions before he accepted. She ended her Hollywood career when she married Marx on September 28, 1936. Fleming's wedding to Marx was revealed to the public when President of the United States Franklin D. Roosevelt sent the couple a telegram of congratulations in November. Marx had sent a thank you letter to Roosevelt in appreciation for a signed photograph of the President, in which Marx had stated that he was "in line for congratulations, too, having been married since September" in an unspecified "little town up North".