El primer single del álbum, titulado "Everyone Nose (All the Girls Standing in the Line for the Bathroom)", fue mencionado por primera vez en su blog Billionaire Boys Club en enero de 2008.