This beautiful, petite actress has played leading lady to some of Hollywood's top black actors: Wesley Snipes, Eddie Murphy, Denzel Washington and director Spike Lee.
The Los Angeles native, trained as a dancer and actress, started her career after graduation from Beverly Hills High School. After a few years in music videos, TV commercials and local stage productions, Randle entered films in the late 1980s with small roles in "Maid to Order" and "Near Dark" (both 1987), "King of New York" and "The Guardian" (both 1990) and doing bits on TV's "A Different World" (1989) and "Seinfeld" (1991). She finally landed a small supporting role in Robert Townsend's popular "The Five Heartbeats" (1991) and was tabbed by Spike Lee for a supporting role in "Jungle Fever" (1991) and as Denzel Washington's sweetheart in "Malcolm X" (1992).
Randle next played a savvy reporter in the comedy "CB4" (1993) and had her first co-starring role (opposite Wesley Snipes) in the dark drama "Sugar Hill." On the lighter side, she romanced Eddie Murphy in the action comedy "Beverly Hills Cop III" (both 1994).
After appearing in a prominent role opposite Will Smith and Martin Lawrence as a hooker in 1995's mega-hit "Bad Boys," Randle had her first starring role as an out-of-work actress caught up in the seductively dark world of phone sex in director Spike Lee's "Girl 6" (1996). She played basketball icon Michael Jordan's wife Juanita in the manic but barely amusing "Space Jam" (1996) co-starring the Looney Tunes stable of cartoon characters, and then played Wanda Blake, the unsuspecting wife of a dead man (Michael Jai White) resurrected as the disfugured, demonicly powered superhero "Spawn" (1997) in the big screen adaptation of the Todd McFarlane comic book.
After a lengthy three-year absence from acting, Randle returned to strong reviews playing famed singer Natalie Cole in the revealing television biopic "Livin' for Love: The Natalie Cole Story" (2000), directed by Robert Townsend. Another three years would pass before Randle would again grace the big screen, this time reprising her role in the sequel "Bad Boys II" (2003).