With a slight nod to Metallica's 2 of One video release, the official video for "Fuel on the Hill" was released on March 5, 2009, along with another version entitled "Benzin auf dem Berg". Both were shot at the same time and planned as a dual release. "Benzin auf dem Berg" is the German film noir counterpart to "Fuel on the Hill".
Special guest guitars by Diablo Mysterioso on "Fuel", "Masterful", "Running" and "Bleed"
Gang vocals by the Masterful Mystery Minstrels: Jaymz, Ringo, Kliff, Grg III, Flemball and Emilie
Recorded and engineered by Flemming Rasmartin, August 2008 - February 2009 at Bobby Peru's Shisha Bar, Milwaukee, WI
Mixed and produced by Flemming and Beatallica
Executive Producer: Carl Caprioglio
Mastered by Alan Douches, April 2009 at West West Side, New Windsor, NY
International releases
On September 9, 2009, the album was released in Japan with two bonus tracks: live versions of "I Want to Choke Your Band" and "Revol-ooh-tion" from a concert in Milwaukee, WI.
On September 11, 2009, Masterful Mystery Tour was released by the German label Megapress. The CD contains a bonus track, Beatallica's cover of the J.B.O. song "Ein Guter Tag Zum Sterben" (English translation: "A Good Day To Die"). Also of note is fact that Beatallica recorded this cover song singing the German lyrics, making this the second song they have released singing in German. Beatallica's cover version of this song was also included on the JBO 2009 album I Don't Like Metal - I Love It (Limited Edition version that includes a bonus CD).