"Fortune Teller" is a song written by Allen Toussaint under the pseudonym Naomi Neville and first recorded by Benny Spellman. It was issued in 1962 as B-side of the single "Lipstick Traces" on Minit Records. Wikipedia