Photo by Lloyd Bishop/NBC

Last night, Will Butler was back on late night TV (following his "Letterman" performance) to perform another song from Policy. He wore a tuxedo and did the single "Anna". Watch his web exclusive performance of "Witness".

Read our interview with Butler.

Watch Butler do "Witness" at Pitchfork's SXSW party: