In 1996, she earned her first starring role in Spike Lee's film Girl 6, playing a young out-of-work actress who gets caught up in the seductive yet dark world of phone sex, a subject that's far different from what Spike Lee normally explores in his films.[1] It is often regarded as Lee's most maligned and underappreciated film both critically and commercially as it grossed a dismal $4.9 million on a $12 million budget, and is Randle's only leading role to date. Later that year she appeared in Space Jam (1996) with Michael Jordan and the film adaptation of the comic book Spawn in 1997.
After 1997, Randle's career cooled considerably and her roles (mostly television projects) became more sporadic. Her next project was not until the year 2000 when she portrayed singer Natalie Cole in Livin' for Love: The Natalie Cole Story.[2] In 2006, Randle played Marine Capt. Amy Jennings in The Hunt for Eagle One and The Hunt for Eagle One: Crash Point. She later had a role in Shit Year, released in 2010.[3] After 1997's Spawn, Randle's only theatrical releases were 2003's Bad Boys II and 2020's Bad Boys for Life, which was her first project (theatrical or televised) in ten years. In 2023, it was announced that her role in the Bad Boys franchise would be filled by actress Tasha Smith in the fourth film in the series.[4]
During her time making movies, Randle also made guest appearances on various television sitcoms and dramas. In 1989, she had a guest starring role in A Different World, followed by a minor role in "The Apartment", an episode of the hit television sitcom Seinfeld two years later. In 2006, Randle signed on to play Patricia Kent on Law & Order: Criminal Intent, replacing Courtney B. Vance as the assistant district attorney assigned to the Major Case Squad, but only appeared in two episodes. In 2007, Randle was a regular cast member of the Lifetime show State of Mind as Dr. Cordelia Banks.[5]
