En el año 2009 Erlend junto a su compañero Eirik Glambek Bøe han publicado el tercer álbum de Kings of Convenience, titulado "Declaration of Dependence".