Zdelo se je, kot da je igralka srečno poročena 14 let, vendar se je izkazalo, da je v tem času ljubila nekaj moških. In vsaj dve izmed njih sta zelo prepoznavni imeni.
Le dan po tem, ko je razkrila, da se počuti John Travolta je bila njena sorodna duša nazaj v Poglejte, kdo govori dnevi, Aleja Kirstie povedal Zabava Nocoj da je imela tudi igralca tajno razmerje Patrick Swayze. Alley je bila od leta 1983 do 1997 poročena s Parkerjem Stevensonom, Swayzeja pa je spoznala, ko je z njim sodelovala pri miniseriji državljanske vojne. Sever in jug leta 1985.
Alley je Chrisu Jacobsu povedala s Zabava Nocoj da so se poskušali izogniti »temu, da bi šli po tej poti«, a so se na koncu zaljubili.
"Nisva imela afere. Ampak spet mislim, da je bilo to, kar sem naredila, slabše, "je povedala Jacobsu, navaja Yahoo!. "Ker mislim, da ko se zaljubiš v nekoga, ko si poročen, ogroziš svoj zakon in njihov zakon. Dvakrat slabo. "
Swayze je bil takrat tudi poročen z ženo Liso Niemi, ki je Alleya prosila, naj lani govori na pogrebu pokojnega igralca. Povabilo kaže, da vdova ni vedela nič o odnosu. Po navedbah Yahoo!, je Alley v intervjuju z Jacobsom omenila, da ne ve, ali Niemi ve ali ne. Toda dve ženski sta ostali prijateljici.
Allejeva kariera je bila v osemdesetih in devetdesetih letih v polni moči in šele pred kratkim je razkrila svoj odnos z obema moškima. In čeprav njena ljubezen do Travolte prav tako nikoli ni postala afera, pove Barbara Walters o prihajajočem 20/20 da je s tem končala poroko s Stevensonom.
"Verjemite mi, potrebno je bilo vse, kar sem imela, notri, zunaj, karkoli, da nisem zbežala in se poročila z Johnom ter bila z Johnom do konca svojega življenja," je povedala Waltersovi. Travolta je spoznal ženo Kelly Preston nekaj let kasneje.
61-letna igralka trenutno tekmuje Ples z zvezdami: All-Stars.