Dino Bravo
Hennig made his pay-per-view debut at Survivor Series and competed in a five-on-five elimination tag team match as a member of co-captain André the Giant's team, along with Rick Rude, Dino Bravo (also co-captain) and Harley Race against co-captain Jim Duggan's team of Jake Roberts (also co-captain), Ken Patera, Tito Santana and Scott Casey. Perfect survived the match with Bravo. He went undefeated on television for over a year, beating mid-card wrestlers including Koko B. Ware, The Blue Blazer, The Red Rooster, Jimmy Snuka, Tito Santana, and Bret Hart throughout 1989.