In my opinion, yes. Picture removing the 8 or 9 generations so that Mary Paine became your grandmother, the mother of your father, are you related to Mary Paine's parents? The answer is yes. You have paternal as well as maternal great grandparents, 2nd great grandparents and so forth. Keep in mind that there is a significant difference between a direct paternal or maternal line versus collateral lines, e.g. cousins, 2nd cousins, etc.