After teasing fans with a teaser, Fox has released the first full-length trailer for The Gifted. The upcoming show, based on the X-Men, will premiere this fall.