Fortune Teller é uma canção escrita por Allen Toussaint , sob o pseudônimo de "Naomi Neville". Gravado pela primeira vez por Benny Spellman , é mais conhecido por ter sido coberto pelos Rolling Stones (no álbum Got Live If You Want It !, 1965) ou The Who (no álbum Live at Leeds , 1970).
Dentro Julho de 1963, após o lançamento de seu primeiro single Come On , os Rolling Stones vão ao estúdio para gravar algumas músicas para o segundo single. A banda escolheu Fortune Teller como seu próximo single com outro cover do lado B, Poison Ivy . Mas seu lançamento é cancelado pela gravadora que acha que a capa não está vendendo o suficiente, o grupo deve oferecer algo novo (naquela época, o grupo ainda não havia composto suas próprias canções). Será uma canção inédita dos Beatles, I Wanna Be Your Man , que será o lado A do segundo single no outono de 1963. Quanto às duas canções, ambas serão lançadas em uma compilação de uma gravadora no início do ano seguinte. Essas duas canções não serão lançadas até 1972 na compilação More Hot Rocks (Big Hits e Fazed Cookies) .
Em 1966, a música será retrabalhada em estúdio onde somaremos os aplausos e gritos do público para lançá-la no álbum ao vivo Got Live If You Want It! em 1966 nos Estados Unidos.