O Kings Of Convenience divulgou pelo facebook que está trabalhando em seu quarto álbum, e anunciam uma série de sete shows que acontecerão na Holanda, Alemanha, Dinamarca e Suécia durante os meses de setembro e outubro para mostrar faixas inéditas.
[youtube_sc url=""]
 
O disco segue com o título provisório de The Unrecorded Record.