Después Hogan inició una rivalidad con su antiguo amigo (y recientemente trabajador de nWo) Randy Savage, que le costó a Hogan su lucha por el título en SuperBrawl después de que lo golpeara con una lata de spray.