The Christmas Shoes song was originally sung by NewSong, a contemporary Christian music group. It was released in 2000 as a single from their album Sheltering Tree. The song tells the story of a young boy who wants to buy his mother a pair of shoes for Christmas, but he doesn't have enough money. The song was a hit and became a popular Christmas classic, inspiring other artists to record their own versions. The song has since been covered by a wide range of artists, including Rascal Flatts, Nat King Cole, and Michael Buble.