Ήταν νωρίς το απόγευμα του Απριλίου του 1973 και η Χιούστον μαζί με τις φίλες της παρευρίσκονταν στο πάρτι για τα 36α γενέθλια του Νίκολσον στο σπίτι του, στο Mulholland Drive στο Λος Άντζελες.
Τον είχε δει στην οθόνη, φυσικά, και ήταν ήδη κάτι περισσότερο από τσιμπημένη μαζί του, όταν εκείνος άνοιξε την πόρτα, έδειξε το χαρακτηριστικό, δολοφονικό χαμόγελό του και είπε: «Καλησπέρα, κυρίες μου. Είμαι ο Τζακ και χαίρομαι που τα καταφέρατε να έρθετε».
Η Χιούστον και ο Νίκολσον χόρευαν και φλέρταραν για ώρες, και αργότερα, της ζήτησε να μείνει το βράδυ. Εκείνη το έκανε. Και αυτή ήταν η αρχή της 17χρονης σχέσης τους.
Είδε τον Νίκολσον με μια «όμορφη ξανθιά»
Λίγες μέρες μετά από εκείνη την πρώτη νύχτα μαζί, ο Νίκολσον ζήτησε από τη Χιούστον να βγουν ραντεβού.