WWE Hall of Famer Edge has debuted a new theme song on the latest edition of Monday Night RAW.