Brenda Lee - Tutti Frutti (1956)

Brenda is just 11 here. It was only 2 years later that the holiday favorite "Rockin' Around the Christmas Tree" was released in 1958 when she was just 13.