"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 a Cigarette)" on Minit Records (Cat 644). It tells the story of a young man who is pleased to learn from a fortune teller that he will find love "When the next one arrives". Next day he returns, angry that nothing has happened, but falls in love with the fortune teller. They get married and are as "happy as we could be", and he gets his "fortune told for free".