Nem csoda, hogy a Phoebe-t alakító színésznő elbájolja a férfiakat, hiszen az örökké átalaküló- néha szőke, néha barna- Alyssatalán a legbájosabb boszi mindhármuk közül.Ennek elenére neki is akadna k problémái a párválasztással. Már tíz évessen a színeszet ingoványos talajára tévedt,így nem meglepő,hogy az első szerelmi szálak gyermekszereplőkhöz,Kirk Cameronhoz (a Mint apa és fia című film főszereplője9 és Jason Londonhoz (a Férfi a Holdon című alkotás sztárja) kötötték. Első igazán komoly szerelme azonban Cinjun Tate (a Remy Zoro című filmből) volt, aki néhány hónap ismertség után el is vette a színésznőt. Ám sajnos ez a frigy nem tartott egy életen át, hiszen Alyssa életébe belépett egy új szerelem, mégpedig a Party of five csillagának, Scott wolfnak a személyében. Főhősnőnk már gyűrüs menyaszony volt amikor ráébredt. ez a kapcsolat sem az igazi így zovább lépett. Nem sokkal azután, hogy Justin Timberlek szakított Britny Spearsszal, a sármos énekes fiú beleszeretett az ártatlan mosolyú Alyssába.Annak elenére , hogy a két fiatal vihros szerelemről beszélt, Justin gyorsan lapátra került. A szinésznő nem ment azonban meszire,ismét a zenészek között keresgélt és talált magának Justinnál is tűrösebb partnert,a Limp Bizkit zenekar frintemberét,Fred Durstöt.Alyssa azonban érezhette,hogy talán nem ez a legjobb döntés,mert ezt a kapcsolatát minden erejével igyekezett eltitkolni a nyilvánosság elöl.A problémás fiatalember természetesen nem jelentett végső állomást az életében,hiszen nem sokkal később már a Bűbájos boszorkák háza táján keresgélte újabb "áldozatát".Itt akadt rá jelenlegi barátjára,a sorozat egyik epizódszereplőjére,Brian Krauséra.Úgy hírlik,ez a kapcsolat lehet az igazi a színésznő számára,s Alyssa esetleges második eskűvője-a bűbájnak köszönhetően-talán az utolsó is lesz egyben.