Listen to Everybody's Waiting for the Man With the Bag online. Everybody's Waiting for the Man With the Bag is an English language song and is sung by Kay Starr. Everybody's Waiting for the Man With the Bag, from the album Wonderful Christmas Night, was released in the year 2013. The duration of the song is 2:39. Download English songs online from JioSaavn.