After finishing the song, Wonder decided that he would allow Beck to record "Superstition" as part of their agreement. Originally, the plan was for Beck to release his version of the song first, with his newly formed power trio Beck, Bogert & Appice. However, due to the combination of the trio's debut album getting delayed and Motown CEO Berry Gordy's prediction that "Superstition" would be a huge hit and greatly increase the sales of "Talking Book", Wonder released the song as the "Talking Book" lead single months ahead of Beck's version, the latter being issued in March 1973 on the "Beck, Bogert & Appice" album.