Listen to Mule Train online. Mule Train is an English language song and is sung by Woody Herman and Nat King Cole. Mule Train, from the album All Nat - 50 Songs, was released in the year 2010. The duration of the song is 2:57. Download English songs online from JioSaavn.