The holiday music magic continues. Dave Matthews Band appeared on last night's 'Late Show With Jimmy Fallon,' performing 'Christmas Song,' a tune that goes all the way back to DMB's first record, the 1993 live indie release 'Remember Two Things.'

Dave and the band taped the performance earlier in the month when they stopped by NBC studios to rock ‘Rooftop,' a tune off their latest album, 'Away From the World.' That song was broadcast on that evening's episode of 'Fallon,' which also included an interview with Dave and even featured the singer teaming up with actress Keira Knightley and facing off against Fallon and singer Michael Bublé in a little competition they all call ‘The Musical Instrument Game.’ Watch all of the above here.