2013. február 28-án, egy twitter-bejegyzésben jelentették be, hogy az

2013. február 28-án, egy twitter-bejegyzésben jelentették be, hogy az Up in the Air lesz az új album első kislemeze. A kislemez egy CD-változatát elküldték a NASA-nak és a SpaceXnek , hogy egy Dragon űrhajó fedélzetén szállítsák Nemzetközi Űrállomásra . A küldetésre 2013. március 1-jén került sor, ezzel az Up in the Air lett az első kereskedelmi zenei kiadvány, amely felkerült az űrbe. Az űrállomáson állomásozók március 3-án hallgathatták meg először a dalt, ekkor dokkolt a szállítmány. A dal 2013. március 18-án debütált világszerte, egy nappal később vált elérhetővé digitális letöltés formájában.