stopped by The Colbert Report
her new single, "Digital Witness." She also stuck around after the show to perform
"Birth in Reverse" as well. Both songs are off her new self-titled album, which hit stores yesterday. Oh, and her interview with Stephen Colbert was charming
, per usual.