 Tragedy features again Faye and Claire singing the verses, with the rest of Steps joining in for the choruses.AllMusic editor Jon O'Brien described the song as a "triumphant cover".Lucas Villa from AXS wrote that Richards, Tozer and Scott-Lee's "powerful performances (coupled with that iconic hands dance step) made "Tragedy" an undeniable dance floor anthem."