In anticipation of her fifth studio album, MASSEDUCTION, St. Vincent appeared on The Late Show with Stephen Colbert on Thursday night, and performed its two singles, “New York” and “Los Ageless.”

It was a surreal and awesome performance. For “New York,” Annie Clark stood before a curtain that looked like a gaping mouth ready to swallow her whole, and her pianist wore all black and a ski mask. Clark did tweak the explicit lyric “only motherfucker in the city” to “only other sucker in the city” for the late night crowd. She seemed to realize the absurdity of it, smirking through the line. The backdrop for “Los Ageless” featured disembodied legs wearing thigh-high boots kicking, rearranging, and opening up through a red curtain—which called back the single artwork for “New York.”

To get ready for MASSEDUCTION, which is out October 13, check out the Colbert performances here, and study up with Laura Snapes’ great recent profile of St. Vincent for BuzzFeed.