Ihr sechstes Album "The Truth According to Ruthie Foster" von 2009 wurde bei den Grammy Awards 2010 in der Kategorie "Bestes zeitgenössisches Blues-Album" nominiert und erreichte, wie das Vorgängeralbum "The Phenomenal Ruthie Foster" von 2007, Platz 4 der Billboard Charts in der Kategorie der besten Bluesalben. Foster ließ auf diesen beiden Alben vermehrt Elemente der Soulmusik einfließen. Im Jahr 2009 begab sie sich zu diesem Zweck in die – in dieser Hinsicht geschichtsträchtigen – Ardent Studios in Memphis und gewann Chris Goldsmith als Produzenten, der im Jahr zuvor das Grammy-prämierte Album "Down in New Orleans" der Blind Boys of Alabama produziert hatte. Bei den Aufnahmen waren außerdem Gitarrist Robben Ford, Bassist Larry Fulcher (u. a. bekannt aus der Phantom Blues Band), Trompeter Wayne Jackson (bekannt als Mitglied der Mar-Keys und Memphis Horns) und der kurz darauf verstorbene Pianist Jim Dickinson (u. a. Studiomusiker bei Ry Cooder, The Rolling Stones und Aretha Franklin), beteiligt.