In 1958, she recorded a full-length album for Verve Records featuring Oscar Peterson with Herb Ellis, Ray Brown, and Alvin Stoller (Catalogue #314 547-514 2) that remained unreleased in the vaults until a CD release in 1999. This CD also included four tracks from 1961 (with an unknown orchestra) that included one 45 rpm record single and another aborted single: The tracks "It's a Beautiful Evening" and "Smooth Operator" were aborted for release as a single and remained in the Verve vaults until the Smooth Operator release in 1999. These are the only known songs Dandridge recorded on vinyl. Several songs she sang, including her version of "Cow-Cow Boogie" were recorded on soundies and are not included on this list.