On Thursday fans worldwide caught a glimpse of the very first trailer for "Valerian and the City of a Thousand Planets," the latest film from "The Fifth Element" Director Luc Besson.