Vicki Randle (born December 11, 1954 in San Francisco, California) is an American singer, multi-instrumentalist (primarily acoustic guitar and percussion) and composer, known as the first (and only) female member of The Tonight Show Band, starting with host Jay Leno in 1992. 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 NBC as a musician with Kevin Eubank's renamed "Primetime Band." The show premiered Sept. 14, 2009. She returned to The Tonight Show with the primetime show's cancellation.
Randle currently has residences in Venice Beach and Oakland, California. She is openly lesbian.