Darren Criss was originally going to play Tootsie Noodles before he joined the cast of Glee. Up (Joe Walker) winks at him in the audience when he delivers the line, "Damn that G.L.E.E.! They're always making twisted abominations of everything!"
Starship is Team Starkid's fourth online musical. The cast say the story is a mixture of Avenue Q and The Little Mermaid.
Starship was the first Starkid show out of college.