The show, in which Nicole Kidman and Cruise's fellow Scientologist John Travolta are depicted attempting to coax an animated version of the actor out of a closet caused controversy when broadcast in the US.
The cartoon Kidman tells Cruise, "Don't you think this has gone on long enough? It's time for you to come out of the closet. You're not fooling anyone" - referring to allegations about Cruise's sexuality.
According to TheRegister.co.uk, Paramount have agreed not to show the episode again, after Cruise complained.
A source tells the site, "Tom is famously very litigious and will go to great lengths to protect his reputation. Tom was said not to like the episode and Paramount just didn't dare risk showing it again. It's a shame that UK audiences will never see it because it's very funny."