They held the title belts for twelve days before dropping them to the team of Paul Diamond and Pat Tanaka.

On June 8, 1987, Starr and Travis defeated Phil Hickerson and Mr. Shima to win the belts, which they held for almost a month.

[7] The brothers faced Action Jackson and Starr's former partner Billy Travis on July 3, 1989 for the CWA Tag Team Championship.

Their reign lasted for four days, but Starr regained the championship the following year after the title was declared vacant.

On October 29, 1994 he dressed up as Doink the Clown at a NWC event in Las Vegas losing to Greg Valentine.

He worked for World Wrestling Federation (WWF) in late 1994 and early 1995 losing to Razor Ramon, Lex Luger, British Bulldog and Adam Bomb.

[13][14] In WCW, he competed in the battle royal main events at the company's 1995 and 1996 World War 3 pay-per-views but was not victorious in either.

[15] Although these were his only televised appearances at WCW pay-per-views, he also competed in dark matches at Uncensored 1995, Slamboree 1995, and Bash at the Beach 1995, losing to Alex Wright, Sgt.

One of Mark's most important final matches on WCW Monday Nitro was the infamous loss in the Superdome in New Orleans, to Diamond Dallas Page in 54 seconds.