Inside the issue - which is available for just £1.99 on your iPad - the Danish star talks about his character's return to King's Landing, which includes a shift away from muddy location shoots.
"I really liked the fact that the Prince Charming hair is gone," he jokes of season four.
"Although I miss the mud, to be honest! But one of the great things about being on the show is that it changes and you get to do different things every year."
Coster-Waldau's next film, The Other Woman, opens on 23 April 2014. Season four of Game Of Thrones starts on 7 April on Sky Atlantic.
For more from Coster-Waldau, pick up the brand new issue of Total Film, which is out now, and includes an exclusive look at Captain America: The Winter Soldier, 300: Rise Of An Empire, X-Men: Days Of Future Past and Godzilla, plus many more exciting new movies.
Can't wait for season four of Game Of Thrones? Tell us below...