Yes, really. Elvis dated actress and musician Linda Thompson for four and a half years between 1974-1976. After their relationship ended, Linda married a certain Caitlyn Jenner, with whom she shares two sons – Brandon and Brody Jenner –Kendall and Kylie's half-brothers. However, the coincidence doesn't end there. Robert Kardashian Sr dated Priscilla Presley – Elvis' eventual wife – before he married Kris Jenner.