After the international trailer leaked online for Star Trek Beyond, Paramount released the full trailer early! No ship, no crew… WAIT! No SHIP?!? See it on July 22nd, 2016.