On a recent jaunt to the Monte Carlo Television Festival, we caught up with Mark to chat about his "troubled" character's journey throughout season one, and also quizzed him on sex scenes and the show's propensity for killing off characters!
If you're still eager for more, be sure to check out our interviews with fellow Game of Thrones stars Emilia Clarke (Daenerys Targaryen) and Nikolaj Coster-Waldau (Jaime Lannister).
Game of Thrones airs on HBO in the US and on on Sky Atlantic in the UK.
Watch Mark Addy discuss Game of Thrones below:
Additional reporting by Catriona Wightman
Did you enjoy season one of Game of Thrones? Leave your comments below!