Gary Graff from Billboard.com is reporting:

Seed and warmth are the hallmarks of The Final Frontier, IRON MAIDEN's 15th studio album. The British metal sextet recorded at Compass Point Studios in the Bahamas - returning to the spot where the group had previously recorded between 1983-86.

"We breezed through the album, really," guitarist Dave Murray tells Billboard.com. "We actually finished it in six weeks. We were getting down a track a day - all playing together as a band, Bruce (Dickinson) singing, all in the same room, so there's a very live-in-the-studio feel to it. Once we finished a track we'd jump straight into doing some extra guitar bits. It was very quick for us."

Murray says the 10-track set, produced by Kevin Shirley, mixes "straight-ahead, uptempo rock songs with good grooves with some other tracks that are kind of longer and more complex." One, the politically-tinged 'El Dorado', is currently available for fans to download. Another highlight is the album-closing 'When The Wild Wind Blows', an 11-minute track that's one of the longest songs Iron Maiden has ever recorded. "The rhythm's a little bit different from what we've done before, and there's lots of melodies," Murray reports. "It's a big song. We learned it in sections just because it was such a complex arrangement, but it sounds quite natural (on the record)."

Read more here.

Iron Maiden recently commenced their Final Frontier Tour in North America. The Final Frontier will be released on Monday, August 16th.

The full tracklisting for the album (total running time 76:35) is:

'Satellite 15... The Final Frontier' 8:40

'El Dorado' 6:49

'Mother Of Mercy' 5:20

'Coming Home' 5:52

'The Alchemist' 4:29

'Isle Of Avalon' 9:06

'Starblind' 7:48

'The Talisman' 9:03

'The Man Who Would Be King' 8:28

'When The Wild Wind Blows' 10:59

A widget can be found below.

Iron Maiden's new single, 'El Dorado', is now available for streaming via YouTube. Check it out below: