First recorded by Benny Spellman (1962).
Also recorded by The Rolling Stones (1963).
Hit versions by The Rolling Stones (AUS #5 1966), The Throb (AUS #5 1966).
From the wiki: “‘Fortune Teller’ was written by Allen Toussaint (under the pseudonym ‘Naomi Neville’) and first recorded by Benny Spellman (‘Lipstick Traces‘) in 1962.
“A couple of different versions have been released by The Rolling Stones (‘Time Is On My Side‘, ‘As Tears Go By‘). On 19 August 1963, the band recorded ‘Poison Ivy’ and ‘Fortune Teller’ to be the two sides for their second single. A few hundred copies were pressed, but the single was withdrawn – replaced by ‘I Wanna Be Your Man‘. The studio recording would be eventually released in 1964 on the UK-only EP Saturday Club), a compilation of tracks from various artists who had appeared on the BBC Radio program Saturday Club, and again, for wider distribution, on the 1972 compilation album More Hot Rocks (Big Hits & Fazed Cookies)).
“‘Fortune Teller’ would be re-released by The Rolling Stones again, but this time it would be overdubbed with ‘screaming girls’ and other artificial audience hooplah, for the group’s first live album, Got Live If You Want It!, in 1966. This doctored version of ‘Fortune Teller’ was released as a single, too, but only in Australia, its only chart appearance.
“‘Fortune Teller’ was a hit again in Australia in 1966, this time recorded by The Throb, charting in the Top 5 in Adelaide, Brisbane, Melbourne and Sydney.”
The Rolling Stones, “Fortune Teller” original recording (1963):
The Rolling Stones, “Fortune Teller” overdubbed “live” version (1966):
The Throb, “Fortune Teller” (1966):