 He was married to the former Lorraine "Frenchy" Trydelle, who was the reservation and office manager of the Concord Resort Hotel in the Catskills, from 1960 until her death in 1976.During the early to the mid-1950s, Allen and his first comedy partner, Mitch DeWood, worked as an opening act for stars including Sarah Vaughan, Eydie Gormé, and Nat King Cole.Allen and DeWood also worked many clubs, including the Copacabana until they broke up in 1958 and went their separate ways.