Singer-Velma Middleton was an American jazz vocalist. Middleton was born in Holdenville, Oklahoma, and later moved with her parents to St. Louis, Missouri. She is best known for having sung with Louis Armstrong's big bands and small groups