Randle became the first female permanent member of the Tonight Show Band with Branford Marsalis, starting in May 1992 and continuing through May 2009.
From May 1992 until May 2009, Randle was part of the Tonight Show Band with Branford Marsalis, marking her as one of the first female permanent members.