FKA Twigs returned a couple weeks ago with her first new song in three years, “Cellophane,” and a new album is expected later this year. This month, she’s performing for the first time since 2016, and over the last couple of nights she had shows at the Palace Theatre in Los Angeles. (Shows in New York, Berlin, and London will take place over the next few weeks.)

A new live show is, of course, a production for Twigs, and her new set-up has a pole, a sword dance, lots of amazing costumes, and some new music. Most of that unreleased music hasn’t made its way online yet, though there is some video via Reddit of a new one, possibly titled “A Woman’s Work.” Twigs also performed “Cellophane” live for the first time at the show.

Check out some videos from it below.

Unreleased song from Magdalene tour (LA May 7th 2019) from r/FKAtwigs

View this post on Instagram

#fkatwigs #twoweeks @fkatwigs #magdalene

A post shared by Alfie Siso (@alfiesiso) on May 8, 2019 at 2:27pm PDT

View this post on Instagram

#fkatwigs @fkatwigs #magdalene

A post shared by Alfie Siso (@alfiesiso) on May 8, 2019 at 2:23pm PDT

UPDATE: FKA Twigs played “at least seven new songs” at her NYC show last night, according to Rolling Stone.

New FKA Twigs song “Lonely” pic.twitter.com/GzXEX3GJMs

— m (@biglipsmcguee) May 12, 2019

New FKA Twigs song “Make a Wish” pic.twitter.com/39GI5EkxPm

— m (@biglipsmcguee) May 12, 2019

Ready for you to drop this song!! I can’t wait for your tour to be over, It’s needed now. @FKAtwigs pic.twitter.com/f3fkx5Aj5l

— Hazel Bonilla (@HazelBonilla) May 12, 2019

@FKAtwigs I’m ready for the album, I need to hear this joint on an album!!!! pic.twitter.com/u3GA2hufCX

— Cynda Evangelista (@SlimCynCyn) May 12, 2019