Björk and her gang of masked woodwind instrumentalists came on tonight’s episode of Later… With Jools Holland for her first televised performance in eight years. They played “Courtship,” “The Gate,” and “Blissing Me” from her most recent album Utopia and “The Anchor Song” from 1993’s Debut. Watch below.

Also, in honor of her first TV performance in eight years, here is Björk taking apart and talking about her TV.