Selv om Decca Records utgav singlen i 1958 og igjen i 1959, solgte den ikke godt før Lee ble en populær stjerne i 1960. Den julesesongen lå Lees «Rockin' Around the Christmas Tree» som # 14 på Billboard Hot 100-listen. Den fortsatte å selge godt under påfølgende julesesonger og lå så høyt som # 3 Billboard Christmas Singles-listen i desember 1965.