Na singiel złożą się dwa nagrania: tytułowe „East Harlem” i „Goshen”. Będą to pierwsze nagrania Beirut od czasu EP-ki „March Of The Zapotec” z 2009 r.
Singiel dostępny będzie na limitowanym, 7-calowym winylu (w kolorze niebieskim lub białym) oraz w formie cyfrowej.
