Regina Spektor’s new album, Remember Us To Life, comes out at the end of this week. We’ve heard a few tracks from it so far — “Bleeding Heart,” “Small Bill$,” “Black And White,” and “Older And Taller” — and last night she stopped by The Late Show With Stephen Colbert to perform lead single “Bleeding Heart.” She was accompanied by a four-piece string section, and it was operatic and dramatic in a way that only Spektor can be. Watch below.

Remember Us To Life is out 9/30.