The song "Travelin' Soldier" was written by American country music artist Bruce Robison. He originally recorded it in 1996 and then again in a rewritten form in 1999. The song gained widespread popularity when it was covered by the Dixie Chicks (now known as The Chicks) in 2002, reaching number 1 on the Billboard Hot Country Songs chart.
