Epitaph is pleased to announce that punk band Desaparecidos will release their first new album in 13 years, Payola, on June 23.