Dave Matthews debuts new song on "Late Night With Jimmy Fallon"

"Captain" Kirk Douglas, left, and Dave Matthews perform on "Late Night With Jimmy Fallon," April 24, 2012, on NBC.

/ Lloyd Bishop/NBC

(CBS News) Fans of  the Dave Matthews Band now have a taste of what the group's new album will sound like.

Dave Matthews premiered a new song on "Late Night With Jimmy Fallon" this week. The track, called "Mercy," is expected to appear on the group's upcoming album, the first since 2009's "Big Whiskey and the GrooGrux King."

Read more: Dave Matthews Band announces tour dates and new album

Matthews performed an acoustic version of the song, alongside The Roots' "Captain" Kirk Douglas for the episode.

According to a tweet by producer Steve Lillywhite, the track won't be acoustic on the upcoming Dave Matthews Band album. There's no release date yet for the set, though it's expected out later this year.

Dave Matthews teamed with Fallon on the college-friendly "The Walk of Shame" during the episode, which was taped at the University of North Carolina at Chapel Hill. President Barack Obama was the guest.

Dave Matthews Band kicks off a tour May 18.

Listen to Dave Matthews perform "Mercy" below and tell us what you think about the song.

[DavidOKC]

I am a huge fan of the DMB but this song sucks.

[charlieos]

Dave Matthews has a new song out. That' great. :) However... what really has me amped up is the first new single from Men Without Hats in 20 years, "Head Above Water." Now THAT'S big music news to me!