Режиссером клипа на Up In The Air стал Бартоломью Куббинс (Bartholomew Cubbins). Общая длительность видео составила восемь с лишним минут. В клипе, кроме участников 30 Seconds To Mars Джареда Лето (Jared Leto), Шеннон Лето (Shannon Leto) и Томо Милицевича (Tomo Milicevic), снялась целая плеяда знаменитостей, среди которых звезда бурлеска Дита фон Тиз (Dita Von Teese), гимнастки МакКайла Марони (McKayla Maroney) и Джордин Вибер (Jordin Wieber), фотомодели Эшли Смит (Ashley Smith) и Анастасия Кривошеева и многие, многие другие.
Видео было снято в огромном ангаре. Up In The Air отличается великолепным качеством – благодаря чудесной операторской работе Дэвида Дэвлина (David Davlin).