"Kill the King" was already a staple part of the tour setlists, opening Rainbow concerts since mid-1976. It first appeared on the live album "On Stage" in 1977. In the 1977–78 concerts the title track and "Kill the King" were the only songs performed, although "L.A. Connection" did get a few airings on the US tour before being dropped from the set. From 2004 to his death in 2010, Dio's solo shows featured a live version of "Kill the King", "Gates of Babylon", and the title track.