Un año más tarde, grabó un álbum completamente doo wop que fue inspirado por Frankie Lymon & the Teenagers.
Condon estuvo en el instituto de Santa Fe, donde estudió hasta los 16 años, cuando se embarcó en un viaje por Europa en el que se dejó influenciar por la música balcánica, especialmente por la orquesta de Boban Marković.
Mientras vivía en Brooklyn, Condon grabó además un vídeo para «Scenic world» en la fábrica de Sweet'N Low.
En directo, la banda que generalmente acompaña a Zach Condon para presentar los temas de Beirut está compuesta por Perrin Cloutier (chelo/acordeón), Jason Poranski (guitarra/ukulele/mandolina), Nick Petree (batería/percusión), Kristin Ferebee (violín), Paul Collins (órgano/teclados/tambor/ukulele), Jon Natchez (saxo barítono/mandolina/glockenspiel), y Kelly Pratt (trompeta/bombardino/glockenspiel).
Fue bajo este nombre que Condon hizo su primer álbum inédito, The Joys of Losing Weight, y el nombre al que Holland EP se le atribuye.
Esto fue grabado con su amigo, Alex Gaziano en guitarra y voz, cuando ambos estaban en torno a los 16 años (2002).