Letterman y Regina Lasko (nacido el 20 de noviembre de 1960) comenzaron a salir en febrero de 1986, mientras aún vivía con Markoe.