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)).