Listen to There's a Boy in Harlem online. There's a Boy in Harlem is an English language song and is sung by Red Norvo and Mildred Bailey. There's a Boy in Harlem, from the album Mr. And Mrs. Swing: Red Norvo and Mildred Bailey Complete Recordings, was released in the year 2014. The duration of the song is 2:44. Download English songs online from JioSaavn.