It turns out Matt Stone and Trey Parker always have a little trick up their sleeve. For many years now they have been having some fun sneaking aliens into nearly every episode just for the yucks. Some are hard to find, some are quite obvious, but all have no earthly business being in the episode.