Sent på 1950-tallet, mens hun var gift med DePew, led Davis av depresjon og stor sorg på grunn av Betty Jacks død og også hennes ekteskap. Hun gjenopptok opptreden som soloartist og turnerte med Ernest Tubb, og skrev spilte inn sangen «Set Him Free» sammen med ham for RCA, og produsert av Chet Atkins. Sangen gav Davis en Grammy Award-nominasjon for "Best Country Recording". Omtrent på denne tiden, ca 1958, ble Davis og DePew skilt, og hun flyttet til Nashville. Samme år spilte Davis inn «Lost to a Geisha Girl», som et slags svar på Hank Locklin's hit, «Geisha Girl». Låten klatret til #15 og ble hennes første solo hit. Atkins jobbet Davis som gitarist på alle disse innspillingene. Davis foreslo Atkins ofte å spille inn flere spor med Davis' stemme for harmonier som lignet lyden av the Davis Sisters. Dette kan høres på mange av hennes solo-hit, som for eksempel «Am I That Easy to Forget».