Within weeks of its release, major labels across the globe were frantically pulling out their cheque-books in an attempt to capture what is widely regarded as the world's next stadium-selling rock band in the vein of Metallica, Foo Fighters and Green Day.