After several months of uncertainty, All Tomorrow’s Parties have announced that they will definitely be returning to Iceland in 2015.