The song was first released as a B-side to the CD version of their hit single "Wonderwall" in October 1995. "The Masterplan" was also released with the "Stop the Clocks" EP in November 2006. It also shares the name with the 1998 B-side compilation album, "The Masterplan", on which it is featured as the last track.