På sitt niende studioalbum har Europe fått med seg den legendariske produsenten Kevin Shirley (Aerosmith, Iron Maiden, Black Stone Cherry), et samarbeid som har ført til et mer bluesy og klassisk rocka lydbilde enn vi er vant til fra de svenske hardrockerne . Frontmann Joey Tempest har skrevet låtene, John Norum leverer gitarspill i verdensklasse og bandet har dessuten fått med seg gjestemusikere som bluesgitarist Joe Bonamassa og perkusjonist Anton Fig. Første single fra Bag Of Bones var "Not Supposed To Sing The Blues". Albumet ble innspilt i Atlantisstudion i Stockholm.