The song "Rockin' Around the Christmas Tree" was first recorded by Brenda Lee in 1958. It's a classic holiday song that has been covered by many other artists over the years, including Brenda Lee herself, The Beach Boys, Cyndi Lauper, and The Muppets.