Pravi, da se ne bo poročila, če ne bo povsem prepričana, da je to tisto, kar zares mora storiti.
Heather Graham je bila v razmerjih z igralcem Heathom Ledgerjem in pevcem Adamom Antom, a poudarja, da nikoli ni hitela s poroko, ker je zadovoljna s svojim življenjem in ne potrebuje moškega, ki bi jo vzdrževal:
»Želim storiti pravo stvar. Imam srečno in dobro življenje in tisti, s katerim bi se poročila, ga mora narediti še boljšega. Nisem finančno odvisna od moških, sem svobodna in zato lahko izbiram, ali bom z nekom ali pa bom življenje preživela sama.«