Fortune Teller is the second track on 94 East's second collection of previously-unreleased studio recordings 94 East (full title 94 East Featuring 10:15 & Fortune Teller Remix With Prince On Guitar), featuring Prince on guitar. The track was written by Hank Cosby, and produced by Pepé Willie and Hank Cosby.
Basic tracking took place in late 1976 - early 1977 at Sound 80, Minneapolis, Minnesota (during the same set of sessions as re-recordings of Soft And Wet, Love Is Forever (later renamed My Love Is Forever), Baby, Jelly Jam (which was later used as the instrumental portion of Just As Long As We're Together), Make It Through The Storm, and recordings of Just As Long As We're Together, 10:15 and Got To Be Something Here). The track was intended for a single by 94 East for Polydor Records, but this release never came to pass. The recording session did not go well, as Hank Cosby was not interested in Prince's ideas for the track. Pepé Willie later re-recorded parts of the song and recorded overdubs onto the track, but recording details are not known.