Beirut was initially the solo musical project of 23-year-old Santa Fe native Zachary Francis Condon, which later evolved into a band led by Condon. Their first performances were in May 2006, to support the release of their debut album, Gulag Orkestar. The music combines elements of Eastern European and folk with Western pop music.