La banda comenzó a escribir canciones para "«Day & Age»" mientras estaban de gira promocionando su anterior álbum «"Sam's Town"».