I just recently found out that my parents were related...but it was way back in 1227 in England. They had a common ancestor, William de Beauchamp, the 9th Earl of Warwick who was my 22nd great grandfather. My father was descended from William's son and my mom from William's daughter.
I also discovered that some of my parents other ancestors knew each other. In one instance, ancestors from both of my parents (Edward Bumpass and William Palmer) came to Plymouth Colony in 1621 (a year after the Mayflower) on the ship the Fortune so they most likely knew each other since there were only 34 passengers on board. Also, another ancestor, Edmund Lockwook, on my dad's side was a member of the church that my mother's ancestor, Rev. Thomas Hooker, was the minister of in Cambridge, Connecticut in 1632.
It is a small world after all...or at least it was back then.