Początkowo zespół planował wydać nowy album pod tytułem "Runaway Train", a Malcom zaproponował, by na okładce umieścić słynne zdjęcie, przedstawiające katastrofę na Gare Montparnasse z 1895 roku. Odrzucono jednak cały ten koncept, gdy okazało się, że fotografia zdobi już płytę Lean Into It zespołu Mr. Big, a fraza "Runaway Train" została wykorzystana przez wielu innych artystów. Angus zaproponował więc słynne już Black Ice jako odniesienie do koncertów, jakie zespół grał zimą w Szkocji.