Following the release of their 1997 album "The Fury of The Aquabats!", The Aquabats began writing scores of new material in preparation for their next studio album, producing upwards of forty different songs, partial songs and demo recordings. Approximately thirty of those songs received professional recordings during the sessions for what would become 1999's "The Aquabats vs. the Floating Eye of Death!", with only fourteen ultimately selected to appear on the official album and the remaining tracks released on "Myths & Legends". A large number of unfinished demos and unreleased b-sides were released for free on The Aquabats' website in April 2000 to coincide with the compilation's release.