Tony recorded "O Christmas Tree" for his 2008 album, A Swingin' Christmas, featuring The Count Basie Big Band.