In 1999, while feuding with Edge and Christian, the duo briefly picked up Michael Hayes as a manager.
Hardy's release was largely in part due to unprofessional conduct with social media after discovering Lita, who had been in a relationship with Hardy for over six years, had a real-life affair with Edge. On the June 20 episode of Raw, during the storyline wedding of Edge and Lita, Hardy's entrance music and video were played when the priest asked if anyone had a reason why Edge and Lita should not be wed.
The public knowledge of the affair led to both receiving jeers from the crowds at WWE events, often resulting in chants of "You screwed Matt! Following his WWE release, Matt returned to the independent circuit and wrestled several matches for the Allied Powers Wrestling Federation (APWF), International Wrestling Cartel (IWC) and Big Time Wrestling (BTW).
Shortly after Hardy sent in a tape for the World Championship Wrestling (WCW) Amateur Challenge using the ring name High Voltage, a tag team named High Voltage began competing in WCW, causing Hardy to change his name to Surge.
Beginning in 1994, The Hardys wrestled for several North Carolina-based independent circuit promotions and adapted a number of alter-egos.
As The Wolverine, Hardy captured the New England Wrestling Alliance (NEWA) Championship in May 1994.