De to bagmænd i Kings of Convenience, Erlend Øye og Eirik Glambek Bøe kendte hinanden længe før de udgav deres første fælles udspil, “Quiet Is the New Loud.” Debutudgivelsen var med sine afdæmpede, og primært akustiske sange en stor succes, der talte ind i en tidsånd med sin rolige og uprætentiøse tilgang til sangskrivning. Kort efter gik de to sangskrivere midlertidigt hver til sit. Efter flere succesfulde og solo sideprojekter stødte de sammen igen hvor de udgav yderligere et par albums, tydeligt modnet af de mellemliggende musikalske eventyr.