On March 18, Karen O and Danger Mouse took the stage at the Ed Sullivan Theater for a special performance of their track “Woman” on The Late Show with Stephen Colbert.

The “live music video” was directed by Academy Award winner Spike Jonze, and showcases Karen O’s magnetic stage presence (a skill she cultivated during her tenure in Yeah Yeah Yeahs). Keen viewers may also recognize some jam-scene regulars in Danger Mouse’s band, namely guitarist Sam Cohen – who has contributed to Bob Weir’s Blue Mountain and The Bridge Session collaboration with The National – as well as vocalist Alecia Shakur, who has shared the stage with Tedeschi Trucks Band, Gov’t Mule and more.

“Woman” comes off Karen O and Danger Mouse’s joint LP Lux Prima, which was released just a day prior to this taping.

Click here to stream Lux Prima

Watch Jonze’s video for “Woman” below: