En 2006, ya con el nombre de Beirut edita dos grabaciones de inspiración balcánica en la discográfica Ba Da Bing, 'Gulag Orkestar' (su primer álbum) y 'Lon Gisland'.