Dave's "Walk of Shame"

Tuesday night's installment of NBC's Late Night with Jimmy Fallon was broadcast from the University of North Carolina, Chapel Hill where President Barack Obama made an appearance, as did Dave Matthews. Matthews sang backup on a Fallon ditty called "Walk of Shame," about walking home in the morning after a night of hard partying. He later performed a new single entitled, "Mercy," from his upcoming new album -- his first new disc since 2009's Big Whiskey and the GrooGrux King. Fallon's house band The Roots were also there to lend a hand. Dave Matthews Band will soon be hitting the road on their first North American tour in two years. The outing kicks off May 18th in Woodlands, Texas, and is slated to wrap September 9 in Mountain View, California.