The classic Christmas song "Rocking Around the Christmas Tree" was first released in 1958 by Brenda Lee, a popular American singer-songwriter who was only 13 years old at the time. Lee's version of the song has since become a holiday classic and is widely considered one of the most beloved Christmas songs of all time.