Chris Martin plays a stealthy ninja and Rihanna as an unusual interpretation to an exotic Geisha in Coldplay’s new video for “Princess of China.” The elaborately staged production is full kicks and tricks, but it’s ultimately about lost love.

The long-awaited video features Rihanna as a “gangsta goth geisha.” The pop singer sorts a sexy purple and crimson kimono and super-long fingernails.

In a bit of a culture clash, she also sprouts multiple arms, which is more characteristic of Hindu goddess Kali and others, not China. But, hey, it’s still the Far East, more or less, right?

The song, written by band members Guy Berryman, Jonny Buckland, Will Champion and Martin, with Brian Eno contributing, hit mainstream radio in April.

The video was used as a backdrop during Coldplay concerts and leaked online in April as well. The official version was released over the weekend. Martin told MTV the song was written specifically with the Barbadian singer in mind.

“In like a dream scenario, we had a song that I’d secretly kind of written to see if Rihanna would want to sing it … and then the rest of the band wanted to keep it, so we came up with the idea of asking her to sing it with us, and, to our great surprise, she said okay,” he said.

The track is the tenth single off Coldplay’s fifth studio album, Mylo Xyloto.

Check it out below.