Tidlig i 2009 ble det offentliggjort at Phoenix ville komme med et nytt album det kommende året. Singelen «1901» ble sluppet 22. februar og 25. mai ble albumet gitt ut for salg på det internasjonale markedet.