Va romandre amb la banda de Hampton fins al 1946, després que el

Va romandre amb la banda de Hampton fins al 1946, després que el segell Keynote es retirés, i va signar per Mercury Records com a cantant solista. La seva primera gravació per a Mercury, una versió de la cançó “Ain’t Misbehavin’” de Fats Waller, va ser un altre èxit, iniciant així una llarga sèrie d’èxits. Entre 1948 i 1955, va tenir 27 èxits del top 10 de rhythm and blues , la qual cosa la va convertir en una de les cantants més populars i reeixides de l’època. Tant “Am I Asking Too Much” (1948) com “Baby Get Lost” (1949) van assolir el número 1 a les llistes de rhythm and blues, i de la seva versió de “I Wanna Be Loved” (1950) se’n va fer un crossover per arribar al número 22 al rànquing de pop dels Estats Units . Els seus enregistraments d’èxit van incloure blues , estàndards, novetats, versions pop i fins i tot una versió de “Cold, Cold Heart” de Hank Williams (R&B Number 3, 1951). Al mateix temps que el seu principal èxit popular, també va gravar sessions amb molts músics de jazz destacats, com Clifford Brown i Clark Terry a l’àlbum Dinah Jams (1954), i també va gravar amb Cannonball Adderley i Ben Webster .