At the CBS Upfront presentation at Carnegie Hall in New York on May 18, CBS unveiled the logo for the new STAR TREK television series within the first-ever promotional video for the highly-anticipated program.