Flair genoptog derefter fejden med Randy Savage, der imellemtiden havde vundet WCW World Heavyweight Championship, Flair vandt VM-titlen fra Savage ved WCW's Starrcade i december 1995, men mistede den nogle uger senere under en episode af WCW's nye ugentlige tv-program WCW Monday Nitro.