"The Angel and the Gambler" erschien als Doppel-Single am 9. März 1998. Als Bonus enthält Teil 1 ein doppelseitiges Poster, Teil 2 drei doppelseitig bedruckte Karten. Während die erste Single ein computeranimiertes Artwork zeigte, war das Cover der zweiten Single eines der Wenigen aus der Zeit nach 1993, die von Derek Riggs gezeichnet wurden. Beide Singles enthalten einen Livetrack und ein Video. Eine Picture Single wurde ebenfalls veröffentlicht – auch hier stammte das Cover von Riggs. Das "Afraid-to-Shoot-Strangers"-Video zeigt die Band live mit Blaze Bayley und Videosequenzen aus dem zweiten Golfkrieg. Das Lied wurde von Blaze Bayley eingesungen. Das "Man on the Edge"-Video zeigt die Band live bei einem "Top-of-the-Pops"-Spin-off in Masada, Israel.