Game of Thrones: Female characters are 'taking control,' says Nikolaj Coster-Waldau 

Get behind-the-scenes insight each week during season 6

(The Late Show with Stephen Colbert)

'Game of Thrones': Prep for S6 with EW's new video series, Game of Theories

'Game of Thrones' officially renewed for seventh season

'Game of Thrones' star Maisie Williams pranks fans at gaming store

Michael Lombardo, HBO’s programming president, told EW that “the women are rocking this season” of

, a sentiment that was later echoed by Nikolaj Coster-Waldau. The show’s Jaime Lannister guested on Stephen Colbert’s

and further praised the talents of Emilia Clarke, Lena Headey, Gwendoline Christie, and more.

“The women on the show are amazing,” he said, pointing to his on-screen sister Cersei Lannister (Headey), Brienne of Tarth (Christie), and Lady Olenna (Diana Rigg). “They’re very, very strong, powerful women as women are. They’re not just the wife applauding her husband. They’re taking control.” 

WANT MORE? Keep up with all the latest late-night coverage by subscribing to our newsletter. Head here for more details.

, Waldau joined Colbert in a spoof of the famous “Red Wedding” episode of the series called “The Red Rehearsal.” Naturally, it featured the death of Waldau’s favorite character. Watch it below. 

season 6 premieres on HBO this Sunday, and Lombardo further teased to EW that the female characters “power this season.”

“It’s organic to the storytelling, yet a radical shift,” he continued. “It’s the women that are the hope that we’re watching as the chess pieces move this season, and it’s very exciting.”

WATCH: Julia Louis-Dreyfus reveals fave Selina Meyer lines from ‘Veep’

Prince will be memorialized with a \'musical celebration\'

Bruce Springsteen covers \'Purple Rain\' in honor of Prince

\'Becky with the good hair\': Beyoncé lyric brings out Twitter\'s best

Prince performs at \'SNL\' 40th anniversary afterparty in rare footage

Make It Reign: Behind the Costumes of \'The Huntsman: Winter\'s War\'

Prince Memorials: How the World Mourned the Late Icon

\'Game Of Thrones\': See How The Characters Changed Over 6 Seasons

50 Photos of Jeffrey Dean Morgan for His 50th Birthday