Listen to Struttin' With Some Barbecue online. Struttin' With Some Barbecue is an English language song and is sung by Dovetail. Struttin' With Some Barbecue, from the album Old Doors / New Worlds, was released in the year 2012. The duration of the song is 3:36. Download English songs online from JioSaavn.