After announcing a few dates last week, Metallica have firmed up dates for all 15 shows on their 2014 European Tour

The trek is being the dubbed the Metallica by Request tour. Every show will have a different setlist, with fans who buy tickets given a link to cast their votes on the songs they would like to hear. Seventeen of the songs each night will be selected that way, with the remaining song a brand new track, one that might appear on Metallica's next album.

The tour will be great for European fans, but U.S. fans will have to wait longer to see the band, since Metallica have called off the Orion Music + More Festival for 2014.

So when will that new album be released? Probably sometime in 2015, although frontman James Hetfield says they have been working on it for a while. “We have lots of material [we've been] working on from the day ‘Death Magnetic’ ended all the way up until now," Hetfield says. "There’s tons of material. Some [riffs] stick with me because the themes keep coming back. Out of 700 riffs, there’s at least three I’ve played 20 times.”

One thing that has slowed down the process has been the production and promotion of their 3D concert movie 'Metallica Through the Never.' The film will get a DVD/Blu-ray release on Jan. 28.

Metallica 2014 European Tour Dates:

5/28/14 -- Helsinki, Finland -- Beach Sonisphere
5/30/14 -- Stockholm, Sweden -- Gardet Royal Park
6/1/14 -- Oslo, Norway -- Valle Hoven Sonisphere
6/3/14 -- Horsens, Denmark -- Gaol
6/4/14 -- Hamburg, Germany -- Imtech Arena, Sonisphere
6/5-6/8/14 -- Nürburgring, Germany -- Rock Am Ring
6/6-6/9/14 -- Nuremberg, Germany -- Rock Im Park
6/9/14 -- Landgraaf, Netherlands -- Landgraaf Pink Pop
7/1/14 -- Rome, Italy -- Rock In Rome Sonisphere
7/3/14 -- Werchter, Belgium -- Rock Werchter
7/4/14 -- Basel, Switzerland -- St. Jakobspark Sonisphere
7/6/14 -- Knebworth, England -- Knebworth Park Sonisphere
7/8/14 -- Prague, Czech Republic -- Aerodrome Festival
7/9/14 -- Vienna, Austria -- Krieau Rocks
7/11/14 -- Warsaw, Poland -- National Stadium Sonisphere