The new single was released on Oct. 24, on Ryan Seacrest's radio show.
"Justin and I did the classic record 'Chestnuts Roasting on an Open Fire.' This record is going to be remembered for years to come," MTV quoted Usher as telling Seacrest on Monday morning.
"It's a record that has always been one of my favourites, and I'm happy that I was able to share it with Justin, and for us to put it out. The album is full of surprises.