Listen to Struttin' with Some Barbecue online. Struttin' with Some Barbecue is an English language song and is sung by Redhouse Hot Six. Struttin' with Some Barbecue, from the album We Would Do Anything for You, was released in the year 2017. The duration of the song is 3:55. Download English songs online from JioSaavn.