Russell sang også på radio sammen med Bobby Troup og hans kvartett, og ga ut en single med låtene «It Never Entered My Mind» og «You're Mine» med Troup. Hun tok også opp igjen samarbeidet med Connie Haines og Beryl Davis, og spilte inn gospelalbumet for Capitol Records i 1957, samt singlen «Cumana» for Warner Bros. Records i 1961. Russell spilte også inn et selvtitulert soloalbum for MGM Records i 1959.