Erlend Øye and Eirik Glambek Bøe were friends from elementary school in Bergen, Norway. Following college they began performing their own music as the band Kings of Convenience. The video made for “I’d Rather Dance With You,” the second single from the album, topped MTV’s European list as the best music video of 2004.