Listen to Harlem Song online. Harlem Song is an English language song and is sung by Heather Eatman. Harlem Song, from the album Baby Teeth, was released in the year 2015. The duration of the song is 3:24. Download English songs online from JioSaavn.