Los cantautores noruegos Eirik Glambek Bøe y Erlend Øye formaron el dúo indie folk Kings of Convenience en 1999. Ambos músicos nacieron en 1975 y se criaron en Bergen, y actuaron juntos por primera vez en la efímera banda Skog. Tres años después de publicar el EP de debut de Skog en 1996, Tom Tids Tale, volvieron a unirse como Kings of Convenience y pasaron el verano actuando en festivales de toda Europa. El álbum de debut del dúo, Quiet Is the New Loud, se publicó en enero de 2001, con producción de Ken Nelson, colaborador habitual de Coldplay. Número 1 en Noruega, el álbum obtuvo la certificación de plata en el Reino Unido y fue seguido ese mismo año por un álbum de remezclas titulado Versus. Riot on an Empty Street apareció en 2004, con un par de colaboraciones con Feist. El álbum alcanzó el número 2 en Noruega, el número 3 en Italia y el número 49 en las listas indie estadounidenses. Kings of Convenience consiguió otro Top 10 en Noruega e Italia con su tercer disco de estudio, Declaration of Dependence, publicado en 2009. Siguió un parón de una década, durante el cual Eirik Glambek Bøe y Erlend Øye reformaron Skog y publicaron el primer y único álbum de larga duración de la banda, Analog Dance Music, en 2017. Cuatro años después, reanudaron la producción de Kings of Convenience con Peace or Love, de 2021, un álbum que contó con colaboraciones de Feist y The Staves.
