Paul Lynde was never married. He was good friends with Alice, though, and worked with her on projects. He preferred the company of young men (one of whom who accidentally died in his presence got him in trouble, this at the height of his career).
Ahhh, gotcha. He was a fan of Rock Hudson?...