First recorded by Benny Spellman (B-side 1962).
Also recorded by The Rolling Stones (1963).
Hit versions by The Rolling Stones (remixed AUS #5 1966), The Throb (AUS #5 1966).
From the wiki: “‘Fortune Teller’ was written by Allen Toussaint (under the pseudonym ‘Naomi Neville’) and was first recorded by Benny Spellman. It was released as the B-side of Spellman’s hit Lipstick Traces‘ (US #80/R&B #28) 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 remixed – overdubbed with ‘screaming girls’ and other artificial ‘live’ audience hooplah, for the group’s first live album, Got Live If You Want It!, in 1966, one of the two studio tracks on the album given the ‘live’ massage. This doctored version of ‘Fortune Teller’ was released as a single, but only in Australia, where it saw 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” remixed “live” version (1966):
The Throb, “Fortune Teller” (1966):