Well, I don't think they're removed from the movie. But the MPAA is incredibly stupid about protecting people from seeing more than they can handle in advertisements. They made Trey Parker and Matt Stone change the name of their movie, which was originally called South Park: All Hell Breaks Loose, claiming that titles of movies had to be G-rated, no matter what the movie was rated. Of course, no one said a word about Hellboy and many other movies with "hell" in the title, but that's the MPAA for you.

But then Parker and Stone got the last laugh by renaming the movie with a much more suggestive title. :P