In April 1995, Owen Hart began promising that he would have a great tag team partner to face off against The Smoking Gunns (Billy and Bart) at WrestleMania XI for the WWF Tag Team Championship. At WrestleMania, Yokozuna, now weighing in at , was revealed as his partner, and the team managed to defeat the Gunns and win the WWF Tag Team Championship. Following the match, Jim Cornette stated, "Michael Jordan's back and so is Yokozuna", in reference to Jordan's . The two would remain champions for several months, defending against teams like the Allied Powers (Lex Luger and Davey Boy Smith), the Smoking Gunns, and others.