- Wayne McBean (1980′s)
- Corey Haim (1987)
- Brian Bloom (1988)
- David Arquette (1991)
- Scott Wolf (1993)
- Cinjun August Tate (divorced- January 1999-November 1999)
- Greg Vaughan (2000)
- Brian Krause (dated-May 2001)
- Josh Shambaugh (dated-2002)
- Justin Timberlake (dated-2003)
- Fred Durst (2003-rumored)
- Jimmy Federico (2003)
- Eric Dane (2003)
- Carl Pavano (2003)
- Matt Lienert (2005-rumored)

Alyssa is now involved with David Bugliari. The pair, who have been dating for more than a year, got engaged on December 18, 2008. A wedding date has not been announced. David, who is an agent at the Creative Arts Agency, reportedly proposed to the actress with a ring he designed that was made by Jim Lavi at Daniel Jewelry in La Jolla.

Alyssa has some famous exes walking around:

Alyssa was engaged to Party of Five star Scott Wolf in 1993,
but the couple split in 1994.

In January 1999, on New Year’s Day, Alyssa wed musician Cinjun Tate ( he was the lead singer for the rock group Remy Zero), but divorced him in November 1999.

Alyssa had dated *NSYNC singer Justin Timberlake for a while he told the press that “she was the sexiest woman on earth.”

Alyssa has dated/been link to a lot of the Charmed cast members including:
- Brian Krause (Leo)
- Greg Vaughan (Dan)
- Eric Dane (Jason)

Eric

Brian