Technically speaking, the first Orion to appear in Star Trek was Marta in Whom Gods Destroy. Vina, as "Orion slave girl" was a Talosian illusion in The Cage, and doubly so in The Menagerie, Part II.

Muppets in Space allowed another iconic member of the ensemble to step into the spotlight. The film focuses on Gonzo as he struggles with his own identity before discovering he might be an alien ...

The Muppets take on the final frontier when Gonzo discovers that his long-lost relatives are actually aliens from another planet! Unfortunately Muppets from Space isn't available to watch right now.