Listen to Barefoot Nellie online. Barefoot Nellie is an English language song and is sung by Don Reno and Red Smiley. Barefoot Nellie, from the album Bluegrass Hits, was released in the year 2013. The duration of the song is 2:16. Download English songs online from JioSaavn.