Celebrities are given the opportunity to research their family trees with surprising and often unexpected results.