Career
She has recorded and/or toured with several artists, including Aretha Franklin, Mavis Staples, George Benson, Lionel Richie, Kenny Loggins, Celine Dion, Herbie Hancock, Wayne Shorter, Branford Marsalis, and Lyle Mays. She began her career as a singer-songwriter/guitarist, playing in such venues as the Bla-Bla Cafe and The Ice House. She also recorded and toured with several women"s music artists, such as Cris Williamson, Ferron, and Linda Tillery.
Vicki continued her association with Jay Leno under his new five-nights-a-week "The Jay Leno Show" on National Broadcasting Company as a musician with Kevin Eubank"s renamed "Primetime Band." The show premiered September
14, 2009. She returned to The Tonight Show with the primetime show"s cancellation. Randle currently has residences in Venice Beach and Oakland, California.