Rockin' Around The Christmas Tree was originally recorded by Brenda Lee way back in 1958 when she was just 13 years old. Penned by Johnny Marks, the song didn't become a hit until the festive season of 1960, when it reached #14 in the Billboard Hot 100 in the U.S.

Comedian Mel Smith and singer/songwriter Kim Wilde recorded their amusing cover version to raise funds for the Comic Relief charity. Mel & Kim was also a parody of the singing sisters Mel & Kim, who were also achieving hits in the late 80s with songs such as Respectable and Showing Out. The song reached #3 in the UK during December 1987. 

The B-side featured the amusingly-titled Deck The Blooming Halls. In the video, we see the duo hosting a Christmas party which includes a guest appearance by Griff Rhys Jones and pop band Curiosity Killed The Cat (who were popular at the time) as carol singers.

Other 80s Cover Versions

In 1983, the Texan-born blues singer Lou Ann Barton recorded a version of the song for the compilation album An Austin Rhythm and Blues Christmas.

In 1986, the American country music singer Mickey Gilley recorded a version for the compilation album The Nashville Christmas Album. 

The most recent cover I know of is by country music singer Kaitlyn Baker, who released it as a single on 14th November 2015 - here's the video...

Mel & Kim