Listen to The Man With The Bag online. The Man With The Bag is an English language song and is sung by Kay Starr. The Man With The Bag, from the album Rock & Roll Christmas, was released in the year 2010. The duration of the song is 2:41. Download English songs online from JioSaavn.