Den første singelen fra albumet, "A Case for Shame" med Cold Specks ble utgitt i juli 2013. I august ble det avslørt at "The Perfect Life" med Wayne Coyne ville bli neste singel. Det ble søkt etter folk til musikkvideoen, "overvektige speedo-syklister, lettkledde rulleskøytespøkelser og en latex-kledd rytmisk sportsgymnastikk utøver". Videoen hadde premiere på Rolling Stones nettside i september. Den tredje singelen, "Almost Home" med Damien Jurado og den siste singelen var "The Lonely Night" med Mark Lanegan.