Das Album Black Ice erschien in Deutschland, Österreich und der Schweiz am 17. Oktober und weltweit am 20. Oktober 2008. Die erste Single-Auskoppelung aus diesem Album – Rock ’n’ Roll Train – wurde bereits am 28. August 2008 veröffentlicht. Black Ice erreichte in 29 Ländern die Spitze der Albumcharts.