Last night, Jimmy Fallon made his way to the University of North Carolina at Chapel Hill to meet up with two special guests—President Obama and Dave Matthews. Matthews sang backup on Fallon’s “Dorms, Shower Baskets, and The Walk of Shame”, before premiering a track called “Mercy” (watch the performance in the videos below).

As previously reported, Dave Matthews Band have been in the studio working on a new album with producer Steve Lillywhite. The album will be their first studio effort since 2009’s Big Whiskey and the GrooGrux King and their first project with Lillywhite since the aborted Lillywhite Sessions in 2000. In a tweet this morning though, Lillywhite confirmed that the song will not be on the new DMB album.

DMB will be hitting the road next month for their first North American tour in two years. The tour kicks off May 18 in Woodlands, Texas.

“Dorms, Shower Baskets, and The Walk of Shame”

“Mercy”