Throughout the 1980s, Houston was romantically linked to American football star Randall Cunningham and actor Eddie Murphy.
Gjatë viteve 1980, Houstoni kishte një lidhje romantike me yllin e futbollit Amerikan Randall Cunningham dhe me aktorin Eddie Murphy.