Listen to I've Had That Song Before online. I've Had That Song Before is an English language song and is sung by Harry James and His Orchestra. I've Had That Song Before, from the album Music Played in Woody Allen Movies, was released in the year 2008. The duration of the song is 2:57. Download English songs online from JioSaavn.