En 1998, Steps hizo una versión de "Tragedy", lanzándolo como un sencillo de doble lado A con el tema "Heartbeat".