Game of Thrones Season 5 Spoilers: 'Lost' Alumnus Adewale Akinnuoye-Agbaje to Play Original Character Malko

Readers of George R.R. Martin's book series A Song of Ice and Fire often know what's coming on the television adaptation Game of Thrones. But now both readers and non-readers alike will be in the same boat, as the show plans to introduce a brand new, original character who never appears in the book series.

Details, as expected, are being kept under wraps, but E! Online reports the new character is named "Malko." And the actor playing him is Adewale Akinnuoye-Agbaje, perhaps best known as Mr. Eko from Lost. The actor tweeted about the part on Thursday.

In other Game of Thrones news, the show recently filmed a pivotal scene from George R.R. Martin's A Song of Ice and Fire series involving Cersei Lannister (Lena Headey), and new photos from the set show just how brutal this scene could be.

WARNING: BOOK SPOILERS AHEAD

In the books, Cersei suffers the wrath of a mob in King's Landing in a particularly brutal and powerful scene. The Game of Thrones community site The Watchers on The Wall has posted some photos from the filming of the scene, and it looks as though the series will stay true to the book.

The photos show Headey, or possibly a stunt double, naked with much of her blond hair cut off as part of the shaming. She also has blood, dirt and possibly even fecal matter all over her back. Check out one photo at the top of the page and the rest here.

What do you think of Akinnuoye-Agbaje joining the cast? Do you have any early theories on Malko? Let us know in the comments section.