During her appearance on the show, Stone got an impressive surprise when host Henry Louis Gates Jr. revealed that, not only is she related to European royalty, but she's related to none other than ...