Letterman and Regina Lasko started dating in the mid-1980s but didn't get married ... celebrities with probing questions on "The David Letterman Show," he maintained a pretty private life and ...