Johnny Whitworth as A.J.
Fun Fact: Whitworth was friends with Tobey Maguire, who filmed scenes for the movie and is credited as "Andre" — though all his scenes were cut.
Renée Zellweger as Gina
Fun Fact: Zellweger had a cameo in Dazed and Confused, alongside Empire Records co-star Rory Cochrane (who played Slater). The two reportedly dated.
Rory Cochrane as Lucas
Fun Fact: Roger Ebert only gave Empire Records 1.5 stars in his review of the film, but said both Cochrane and Tyler had "unmistakable screen presence."
Robin Tunney as Debra
Fun Fact: Angelina Jolie was originally considered for the role of Deb, but ultimately lost out to Tunney.
Anthony LaPaglia as Joe
Fun Fact: During filming, Brendan Sexton III, who played Warren, allegedly crashed a golf cart into LaPaglia's brand-new SUV.
Brendan Sexton III as Warren
Fun Fact: Sexton auditioned for the character One-Sixteenth Black in Spike Lee's Bamboozled.
Maxwell Caulfield as Rex Manning
Fun Fact: There is indeed a full-length music video for "Say No More, Mon Amour" and you need to watch it right now.