The Christmas Shoes song is sung by the group NewSong. NewSong is a contemporary Christian group that gained popularity in the 1990s. The song was released in 2002 as part of their album of the same name, which was also a top 10 hit on the Billboard 200. The song has become a holiday favorite and has been covered by various artists, including Michael W. Smith and Kenny Rogers.