The lovely Lisa Hannigan got the rare musical booking on The Colbert Report last night and performed the first single “I Don’t Know” from her new album Sea Sew.