In addition to performing on Eddie Cantor's program throughout the mid-to-late 1930s, Einstein also was a guest performer on the "Al Jolson Show". When he was not performing on radio, he acted in a few comedy films during this time, including "Strike Me Pink" (1936), "The Life of the Party" (1937), and "New Faces of 1937". He met his second wife, actress Thelma Leeds, while making "New Faces of 1937". He and Thelma had three sons (he had one other son with his first wife, Lillian). During the 1930s, Einstein became so inextricably linked with his character that he attempted—unsuccessfully—to change his name legally to Parkyakarkus; a judge denied his request. His star on the Hollywood Walk of Fame bears his character's name instead of his own.