In 2017, the Kings of Convenience released , a collection of singles and B-sides that showcased their creative range and versatility. The album featured collaborations with other artists, including Laura Pergolizzi and Christine and the Queens.

The duo's sophomore effort, (2004), marked a significant breakthrough. The album received widespread critical acclaim for its well-crafted songwriting, lush instrumentation, and exploration of more mature themes. Singles like "I'd Rather Dance with You" and "The Weight of the World" became fan favorites, solidifying the Kings of Convenience' reputation as a force to be reckoned with in the indie rock scene.

Their fourth studio album, (2012), marked a return to a more stripped-down, acoustic sound. Recorded in a cabin in the Norwegian wilderness, "Patience" featured some of the duo's most introspective and emotionally charged songwriting to date. The album received widespread critical acclaim, with many praising the duo's ability to create intimacy and atmosphere through their music.