Lena Headey starred on "Game of Thrones" for eight seasons ... and there were some rough times involved.