First Lady of Outer Space (and much more) Nichelle Nichols has beamed down to San Diego Comic Con this week, surprising us all with her smashing new single, "Fly Me to the Moon." The grand dame of sci-fi, who originated the role of Lieutenant Uhura on the original series of Star Trek 50 years ago, arrived Wednesday night to grace the world première extravaganza of Star Trek Beyond.