David Letterman and his wife Regina Lasko got married at a courthouse David Letterman met his future wife, Regina Lasko, in the 1980s, but the couple dated for over 20 years before tying the knot.