As promised, Metallica debuted a brand-new song, 'The Lords of Summer,' during the first concert of their 'Metallica by Request' tour on March 16 in Bogota, Columbia. Now they've released an official video of the performance, which you can see above.

As you can clearly hear, the group hasn't turned into a dance or folk outfit in the five and a half years since their last proper studio album, 2008's 'Death Magnetic.' Indeed, based on early impressions it seems this winding, shifting epic would fit on that album quite nicely. Oh, and thankfully there seems to be no 'St. Anger'-style ban on guitar solos in place.

Back in November, Metallica announced that they would let their fans vote on 17 of the 18 songs they'd play at each show on this tour. Based on last night, their choices seem to be right down the middle of the plate and pretty much surprise-free, with 'Blackened,' 'Master of Puppets,' 'Welcome Home (Sanitarium),' 'Fuel,' 'The Unforgiven,' '...And Justice for All,' 'Sad But True,' 'Fade to Black,' 'Orion,' One,' 'For Whom the Bell Tolls,' 'Battery,' 'Nothing Else Matters' (really, voters?), 'Enter Sandman,' 'Creeping Death,' 'Ride the Lightning' and 'Seek & Destroy' joining 'Lords' on the set list.

Update 3/19: You can now purchase a download of this entire concert from Metallica's official site. You can choose to buy just 'The Lords of Summer' for 99 cents, but if you spring for the whole show you also get a bonus 'Garage Demo' version of the new song.

Hear the Garage Demo Version of 'The Lords of Summer'

More From Ultimate Classic Rock