Photo Courtesy Dana Edelson/NBC

Jimmy Fallon returned over the weekend as host of Saturday Night Live, joined by musical guest (and co-host?) Justin Timberlake.

Timberlake (with some help from Fallon) revisited his recurring, "Bring it on down to..." salesperson character with "Wrappinville," which featured tweaked versions of songs by Ludacris, Macklemore & Ryan Lewis, Michael Jackson and more.

Madonna and the real Barry Gibb showed up for a reprisal of Fallon and Timberlake's "The Barry Gibb Show," and Paul McCartney appeared for the opening monologue, singing Christmas carols with Fallon.

SNL also brought back the recent creation of "Waking Up with Kimye," which included an "Uh huh, Rudolph" parody of Kanye West's "Bound 2" video, with a reindeer instead of a motorcycle.

Another highlight was the show's spoof of the never-ending NOW music compilations, this time with celebrities singing Christmas songs. The clip included hilarious, spot-on impressions of Lorde (backed by Harry Styles), Shakira, Pitbull, Guns N' Roses and more.

Watch some clips below. The full episode can be seen here. New episodes return on Jan. 18 with host and musical guest Drake.