Brandon nagy szerelme, Eliza Hutton 1963-ben született.  Brandon-nal 1990-ben ismerkedtek meg, ebben az időben Eliza Renny Harlin személyi asszisztense volt. 1993. áprilisban lett volna az esküvő.

 

egy cikk róluk:

1990-et írunk. Brandon Lee 25 éves lett és még mindig azon volt, hogy megtalálja a sztársághoz vezető utat. Remek színész volt, de a többiekhez hasonló. Még mindig küzdött, hogy az apja árnyékból ktörjön és próbálta bebizonyítani mindenkinek hogy ő több, mint Bruce utánzata.

Egy francia kanadai újságíró, Denis Monette interjúvolta meg Brandont 1990 elején, az interjú a Le Lundi-ban jelent meg. Brandon rámutatott arra, hogy túl sok érzelmi mélyponton volt túl az apja halála miatt és még mindig az ő árnyékából próbál kibújni. Nyíltan és őszintén beszélt a magánéletéről, belefoglalva azt, hogy miért nincs elkötelezve. Monette megkérdezte tőle, hogy meg akar majd házasodni egyszer. A válasza ez volt: - Nézz magad köré! Ki akarná felcsípni ezt a szemetet? - itt persze a lakásában heverő szeméthalomra gondolt. Azt mondta hogy addig nem fog megházasodni, amíg a vele randizó lányok nem akarják megváltoztatni és korlátozni a szabadságát. Érezte, hogy talán soha nem fog találni valakit, akivel rendes életet kezdene és hogy eddig még nem találkozott olyan lánnyal akit annyira kedvelt volna mint a szabadságát. Olya lányra vágyott, aki kiegyensúlyozza őt. Talán soha nem fog megházasodni, csak azért hogy a családnevét tovább örökítse.

A végzet végülis máshogy alakította a sorsát, Eliza Lisa Hutton hívta fel telefonon. Eliza a személyes asszisztense volt a rendező, Renny Harlin- nak, aki akkor igen híres akcófilm rendező volt. Eliza egy pár évvel idősebb volt mint Brandon. Eliza Hollywoodban dolgozott évekig, casting és produkciós cégeknél, és nem volt kétsége afelől hogy egy jól olajozott gépezetben dolgozik. Eliza, vagy Liza ahgy a barátai hívták, középső lány volt a 3 lány gyerek közül a családban. Az apja geológus és városi képviselő volt, Missouri-ban élt a család, távol Hollywood fényeitől.

A pár 1990-ben találkozott abban az irodában ahol Eliza dolgozott, a 20th Century Fox-nál. Ebben az időben a főnöke, Renny Harlin megosztotta az ügynökségét, David Goldman-nal, aki felfedezte Brandont a William Morris tehetségkutató ügynökségnek köszönhetően. Goldman mutatta be Harlin asszisztensének, Elizának. Állítólag Brandon első látásra beleszerett. Eliza azonban nem érezte rögtön ugyanazt. 1992-ben interjúvolta meg Brandont a Chicago's Sun Times, Eliza első benyomása Brandonról: eléggé arrogáns és hozzátette hogy: - Az irodában dolgoztam, amikor belépett. Eléggé önelégültnek tűnt. -Miután találkoztak, Brandon felhívta a menedzserét és barátját, Jan McCormackat és megkérdetze tőle: - Jan, találkoztál már valaha valakivel, akine csak anyit mondtál hogy Hello és közben remélted hogy együtt lesztek örökre? Nos, én találkoztam egy ilyen lánnyal ma. - Brandon belezúgott és tudta hogy az élete már soha nem lesz olyan, mint azelőtt. Amikor másodszorra találkoztak, Brandon már sokkal inkább magát adta és a dolgok sokkal jobban alakultak Liza szerint is.  -másodszorra egészen más volt, nagyon kedves volt - Pár randi után már olyanyira összeszoktak, hogy elválaszthatatlanok voltak.

1992-ben, a People magazin készített cikket Brandonról. Ebben Eliza Brandon megfélemlítő tulajdonságairól beszélt. - Ő magabiztos, öntelt, elmélyültm mély érzemi életet él és határozott, és egy csomó ember megfélemlítőnek találja. A család és a barátok kezdték látni azt is, hogy Brandon változáson megy át Eliza hatására. Brandon unoktaestvére, Jeff Wilson azt mondta Brandonról a később készült True Hollywood Story-ban: - Szerette a veszélyt, vakmerő volt, amíg találkozott Elizával. Látszott rajtuk, hogy mély a szerelmük és elválaszthatatlanok lettek. Ela segített Brandonnak és így már el tudta képzelni, hogy rendes életet éljen vele. Rájött, hogy Elizával akar lenni, ameddig lehet. Elizában Brandon megtalálta a megfelelő támogatást. valakit, aki bátorítja és megpróbálja megváltoztatni vagy megfékezni. Ő volt a egyensúly, amit keresett.

Ahogy más sok színész Hollywoodban, ő is többnyire munkanélküli volt. Aktívan részt vett a meghallgatásokon, hogy szerephez jusson, de nehezen jutott lehetőségekhez. Nagyon frusztráló időszak volt ez számára. Eldöntötte, hogy újra edzeni fog ahogy az apja tette, hogy ne hagyja az örökségét veszendőbe menni. Eliza továbbra is támogatta. A virágzó románcuk, barátságuk és szerelmük adott erőt és kényelmet.

1991-ben a dolgok javulni látszottak Brandon javára. Megkapta az első fontos filmszerepét a Leszámolás kis Tokióban és aztán a  Mint a tűz-ben. A munkái hatására megváltozott a közös életük is. A pár összeköltözött Beverly Hills-en laktak. Eliza is változtatott a karrierjén, forgatókönyveket írt a Stilwater productions-nek, Kiefer Sutherland cégének.

A született romantikus, Brandon szerelmes leveleket írt neki, romantikus utazásokra vitte el, Mexikó határának közelében kempingeztek a hétvégéiken.