"Up in the Air" was first performed at special concerts, dubbed as Church of Mars, in May 2013, shortly before the release of the album [REF].
"Up in the Air" was performed on Jimmy Kimmel Live! on May 21, 2013, where the band also played "Kings and Queens" from This Is War.