Επιστροφή στην επικαιρότητα, έπειτα από μακρά απουσία, της «πιο υποεκτιμημένης ντίβας του 20ού αιώνα» σύμφωνα με το Rolling Stone. Η Mavis γεννήθηκε στο Σικάγο το 1940 και ξεκίνησε την καριέρα της το 1953 ως τραγουδίστρια του «οικογενειακού» soul και gospel συνόλου Staples Singers. Ηχογράφησαν στη Stax Records και έκαναν οκτώ Top 40 επιτυχίες μεταξύ του 1971 και του 1975. Η σόλο καριέρα της Staples δεν απογειώθηκε ποτέ, παρά τις δοκιμές σε μια ποικιλία από τεχνοτροπίες, όπως η soul και το funk (οι πρώτες της κυκλοφορίες στην Volt στις αρχές των 70s), η disco (1979) και η ηλεκτρονική pop (1984). Το «Have A Little Faith» κυκλοφόρησε έντεκα χρόνια μετά το αμέσως προηγούμενο άλμπουμ της, το «The Voice» του 1993, παραγωγός του οποίου ήταν ο Prince. Με αυτό η Staples επέστρεψε στις blues, folk, gospel και soul ρίζες της, αναδεικνύοντας με τα παθιασμένα κοντράλτο φωνητικά της νέα τραγούδια αλλά και διασκευές σε κλασικά όπως το «Will The Circle Be Unbroken».