Family
- father Aaron Braunstein: divorced from Lyonne's mother
- mother Yvette Lyonne: divorced from Lyonne's father
- brother Adam Lyonne: born c. 1972
Companions
- Adam Goldberg: reportedly dating as of October 2000
- Edward Furlong: appeared together in "Detroit Rock City" (1999); became involved during filming; broke up in summer 2000
