Special Guest Stars Holland Taylor as Jeannie Mercer Jeffrey Tambor as Bert Mercer Guest Stars Larry Joe Campbell as Steve Newton Ron Canada as Fleet Admiral Tucker Jerry O'Donnell as Captain of the USS Bleriot Brett Rickaby as Lurenek J.D. Cullum as Calivon Zoo Administrator Co Starring Armen Nahapetian as Calvion Child Sarah Buehler as Calvion Mother Alaina Fleming as Technician Reed Ryan Dietz as Calvion Official #1 Mike Gray as Ensign Parker Shannon McClung as Calivon Official #2 Andrew Bering as Technician Jennings Maxwell Hurlburt as Greenish Alien (Baral) George Tsai as Shuttle Bay Officer #1 Jeremy Guskin as Furry Alien