Kings of Convenience

Pada tahun 2004, mereka kembali meluncurkan album yang berjudul "Riot on an Empty Street". Album ini juga didukung oleh penyanyi wanita asal Kanada, yaitu Feist. Album ini juga mengantarkan ke tingkat popularitas yang lebih tinggi dalam kancah musik internasional terlebih khusus di kalangan kaum muda Indonesia.