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 Happy Holiday, was released in the year 2016. The duration of the song is 2:41. Download English songs online from JioSaavn.