Comedy Central plans to air the Emmy-nominated episode on July 19. It was last scheduled to rerun in March but was abruptly pulled by the network.
The network rotates its 150 episodes of "South Park" in and out of the broadcast schedule, spokesman Tony Fox said Wednesday.
"This episode just happens to be rotating back in," he said.
The show's co-creators, Trey Parker and Matt Stone, were told in May that the episode was pulled from the schedule to appease Cruise and his partners in "Mission: Impossible III," according to reports.
"If they hadn't put this episode back on the air, we'd have had serious issues, and we wouldn't be doing anything else with them," Stone said in Wednesday's edition of the trade paper Variety.