O álbum de estreia do Black Star Riders saiu no final de maio pela Nuclear Blast Entertainment. Na semana de lançamento, All Hell Breaks Loose registrou as seguintes posições nos charts europeus:
Suécia: #15
Inglaterra: #25
Alemanha: #29
Finlândia: #38
Suíça: #63
Irlanda: #64
França: #122
Bélgica: #163
