HBO has debuting a new trailer for the upcoming fourth season of Game of Thrones, set to the the tune of The Everlove cover of Siouxsie and the Banshees' "Cities in Dust," which seems appropriate enough.

Titled "Vengeance," the trailer underscores the thirst for revenge of many of the characters from the Arya and Sansa Stark to Jon Snow to Cersei Lannister to Daenerys Targaryen. "I will do what queens do," the latter states coolly. "I will rule."

Premiering April 6, Season 5 adapts approximately the second half of A Storm of Swords, the third novel in George R.R. Martin’s fantasy epic A Song of Ice and Fire. Created by David Benioff and D.B. Weiss, Game of Thrones stars Peter Dinklage, Lena Headey, Emilia Clarke, Charles Dance, Nikolaj Coster-Waldau, Alfie Allen, Diana Rigg, Natalie Dormer, Kit Harington, Sophie Turner, Maisie Williams and Isaac Hempstead Wright, and in Season 4 features new additions Pedro Pascal, Michiel Huisman and Indira Varma.