Randle became the first female permanent member of the Tonight Show Band with Branford Marsalis, starting in May 1992 and continuing through May 2009.
Starting in May 1992 and ending in May 2009, Randle was the inaugural female permanent band member of The Tonight Show with Branford Marsalis.