Činilo se kao da je glumica u sretnom braku 14 godina, no pokazalo se da je kroz to vrijeme voljela nekoliko muškaraca. A barem su dva od njih vrlo prepoznatljiva imena.
Samo dan nakon što je otkrila da se osjeća John Travolta bila njezina srodna duša još u Gle tko govori dana, Aleja Kirstie rekao Zabava Večeras da je imala i tajnu vezu s glumcem Patrick Swayze. Alley je bila u braku s Parkerom Stevensonom od 1983. do 1997. godine, a Swayzea je upoznala kada je s njim radila na mini seriji Građanski rat Sjever i Jug 1985. godine.
Alley je Chrisu Jacobsu rekla s Zabava Večeras da su pokušali izbjeći "silazak tim putem", ali su se na kraju zaljubili.
“Nismo imali aferu. Ali opet, mislim da je ono što sam učinila bilo gore ”, rekla je Jacobsu, prema Yahoou!. “Zato što mislim da kad se zaljubiš u nekoga kad si u braku, ugrožavaš vlastiti brak i njegov brak. To je dvostruko loše. "
Swayze je u to vrijeme također bio oženjen, sa svojom suprugom Lisom Niemi, koja je zamolila Alley da govori na sahrani pokojnog glumca prošle godine. Poziv čini da udovica nije znala ništa o vezi. Prema Yahoou!, Alley je u intervjuu s Jacobsom spomenula da ne zna zna li Niemi ili ne. No, dvije su žene ostale prijateljice.
Allejeva karijera bila je u punoj snazi osamdesetih i devedesetih godina, a tek je nedavno otkrila svoj odnos s obojicom muškaraca. I premda njezina ljubav prema Travolti također nikada nije postala afera, priča ona Barbara Walters o nadolazećem 20/20 da je time okončan njezin brak sa Stevensonom.
"Vjeruj mi, bilo mi je potrebno sve što sam imala, unutra, vani, što god, da ne pobjegnem i oženim se Johnom i ne budem s Johnom do kraja života", rekla je Waltersu. Travolta je upoznao suprugu Kelly Preston nekoliko godina kasnije.
61-godišnja glumica trenutno se natječe Ples sa zvijezdama: All-Stars.
