18 de abril de 2012 se lanza en Japón el álbum «Bag of Bones».

Es el noveno trabajo de estudio de la banda sueca de hard rock EUROPE. Las fechas oficiales de salida fueron las siguientes: tal dia como hoy de 2012 en Japón por la etiqueta Victor Entertainment, el 25 de abril en Suecia por Gain Music Entertainment. y el 30 de abril en el Reino Unido por earMUSIC/Edel. El disco consta de 11 canciones originales y un bonus track exclusivo para la edición japonesa. Adicionalmente, la banda realizó un edición especial limitada en formato de LP de vinilo.

Como sencillo promocional, se lanzó la canción «Not Supposed to Sing the Blues», el 9 de marzo de 2012. Su vídeo oficial fue dirigido una vez más por Patric Ullaeus y fue estrenado en su página oficial el 22 de marzo de 2012. Bag of Bones es el primer álbum de Europe en ingresar al UK Top 100 Albums desde Prisoners in Paradise en 1991 (número 56) y también lo logró en el UK Top 40 Rock Albums en el número 3.