Ted Cruz’s mother was an American citizen, conferring citizenship on him even had he been born on a Moon colony.
Yes she did. And so did his Cuban father, as did the nation of Canada. Ted has inherited his citizenship from all three.
Ted Cruz is a natural born multinational citizen of the world due to his birth, rather than a bred and born American like I assume you are and I am.