She met her husband Harry "Parkyakarkus" Einstein, a dialect comedian, while filming New Faces of 1937.[3] Leeds retired from show business after marrying Einstein in 1937. Two years after Einstein's death in 1958, she married Irving "Bernie" Bernstein; he died in 1983.[2] In 1981, Leeds played Brooks' mother in Modern Romance. She reportedly was the inspiration for Brooks' 1996 comedy Mother, which starred Debbie Reynolds.[2] Clifford Einstein told the Los Angeles Times:[2]
I think mom was bugged that she couldn't play (Brooks' mother in Mother) ... She loved to laugh at herself and loved the portrayal of Mother that, while not her story, was certainly loosely based on her: the kind of mother that loves to control everything.