Am 28. Februar 2013 verkündete die Band über Twitter, dass der Name

Am 28. Februar 2013 verkündete die Band über Twitter, dass der Name der ersten Single Up in the Air sei. Eine Kopie des Songs wurde zur NASA und SpaceX geschickt, um sie – passend zum Songtitel – ins Weltall zu senden. Am 1. März wurde sie mit einer Falcon 9 Rakete ins All geschossen, womit Up in the Air der erste kommerzielle Song ist, der je in den Weltraum geschossen wurde. Drei Tage später war es für die Crew-Mitglieder der ISS-Expedition 35 möglich, die Single als erste Außenstehende zu hören. Am 18. März wurde das Lied über NASA TV erstmals der Öffentlichkeit präsentiert und am 19. März erschien es als Download.