 "All in the Mind" and its B-sides "One Way to Go" and "A Man Called Sun" were recorded at Blue Bell Hill Studios in Kent, England in November 1991 with producer Paul Schroeder.On its release, the song immediately topped the independent charts, as did their following two singles, "She's a Superstar" and "Gravity Grave".The song, however, made very little headway into the mainstream charts.