Всего для релиза отобраны 16 композиций с четырёх разных студийных альбомов группы. Две композиции — «On The Run» и «Listen To Your Head» до сих пор выходили только на эксклюзивной американской версии альбома «The Future Is Medieval».
полный треклист сборника «Souvenir: The Singles 2004 – 2012» выглядит следующим образом:
«Oh My God»
«Ruby»
«I Predict A Riot»
«Never Miss A Beat»
«Everything Is Average Nowadays»
«The Angry Mob»
«Listen To Your Head»
«Every Day I Love You Less and Less»
«Little Shocks»
«Love»s Not A Competition (But I’m Winning)»
«Good Days Bad Days»
«On The Run»
«You Can Have It All»
«Modern Way»
«Man On Mars»
«Kinda Girl You Are»
Выпуск альбοма сοстоится 4 июня.