My parents are related through one set of grandparents four or five generations back.
My wife and I are related through the same grandparents.
These are weird, but it makes sense - we're from smaller towns, which were settled not that long ago in the grand scheme of things. If you trace enough of us back, we're all probably related.
But the seriously trippy part is - my younger sibling and their spouse are related through the same great(x4 or so) grandparents. The sibling is from a different country that isn't even close to where we're from. Like literally the other side of the planet.
It blew my mind.