Soon after, Bart went to wrestle for the National Wrestling Alliance (NWA), and when he returned to WWF in 1998, he was mainly involved in storylines with other NWA talent, and his opponents in the "Brawl for All" tournament, which he won. At Wrestlemania XV he lost to Butterbean in a boxing match. At the King of the Ring (1998) Billy and Bart faced each other in a tag team match between the New Midnight Express and the New Age Outlaws. Bart was released in April 1999, before he could have another angle with Billy.