Matt Osborne stated in a radio interview that originally Doink the Clown was supposed to feud with Hulk Hogan leading up to a match at WrestleMania IX, but Hogan turned down the idea.
The Tag Team Championship match was originally booked to be the blow-off to the feud between Money Inc. (Ted DiBiase and Irwin R. Schyster (Mike Rotunda)) and the Nasty Boys (Brian Knobbs (Brian Yandrisovitz) and Jerry Sags), with the Nastys winning the titles. But, Knobbs and Sags were taken off the card and replaced by Hulk Hogan and Brutus Beefcake.
A match between Kamala & Bam Bam Bigelow was booked for the event, but was cancelled at the last minute, supposedly due to time constraints.
Jim Ross said that Bobby Heenan tried to convince J.R. that "going commando" under his toga at WrestleMania would be great for his rapport with Vince McMahon, because it would make Vince think that J.R. "had balls". J.R. said he was promptly talked out of that proposal by Gorilla Monsoon, who had overheard that conversation with Heenan, and knew that Heenan was attempting to "rib" Ross.