Listen to Potato Head Blues online. Potato Head Blues is an English language song and is sung by Louis Armstrong & His Hot Seven. Potato Head Blues, from the album Benjamin Button Memories, was released in the year 2009. The duration of the song is 2:56. Download English songs online from JioSaavn.