The Queen of the Seven Kingdoms debuted a new look for her big moment in season three's 'The Treasons at Tumbleton.'