. Photo by Lloyd Bishop/NBC.

Choose the Cover contest finalists Lelia Broussard and the Sheepdogs faced off in a special edition of Battle of the Instant Bands on last night's episode of Late Night with Jimmy Fallon. In this version of the segment, which usually involves two bands comprised of musically inclined audience members who have never met, Broussard and the 'Dogs were challenged to come up with an all-new song about Terry Patterson, a member of the studio audience. After meeting with Terry for a few minutes before the show, both bands crafted brief, charming tunes that they performed live on the air.

After both bands played their tribute to Terry, the audience voted for their favorite song, and the winner took home 20 pints of Fallon's Ben and Jerry's ice cream flavor Late Night Snack. That prize may be won, but the grand prize of the Choose the Cover contest – an Atlantic Records contract and their image on the cover of Rolling Stone – is still up for grabs, so vote for your favorite now!

You can check out the full Battle of the Instant Bands segment in the video clips below.

See behind the scenes videos and photos in the Garnier Fructis Green Room