Before #GameOfThrones, he was still the main man!