The Million Dollar Man was a noted WWE feud that marked Dusty's May 1989 - January 1991 run with Vince McMahon's company. In a storyline that also included a ... Their first-ever singles match ...