Listen to Horseshoe online. Horseshoe is an English language song and is sung by North Mississippi Allstars. Horseshoe, from the album Electric Blue Watermelon, was released in the year 2005. The duration of the song is 5:02. Download English songs online from JioSaavn.