El primer sencillo de "Damage" fue "Overkill", lanzado en marzo (Europa) y en agosto (Reino Unido).