Priscilla Presley chose not to remarry after her 1972 divorce from Elvis Presley, though she had several relationships in the years that followed. Following their split, she was romantically linked to famous figures such as Robert Kardashian Sr., television producer Marco Garibaldi—father of her son Navarone—and Nigel Lythgoe.
Additionally, there were unconfirmed rumors about brief romances with actor Richard Gere and singer Julio Iglesias in the 1980s. Despite her relationships, she shared in 2023 during an event in Las Vegas that she never felt the urge to remarry, especially while Elvis was still alive, stating, “No one could ever match him.”
Priscilla Presley and Mike Stone’s connection blossomed during karate lessons
Before her marriage officially ended, Priscilla began seeing karate instructor Mike Stone. The two met through Chuck Norris’ karate school, where she had enrolled in classes.
Stone revealed in a 2021 interview that their relationship began when she requested his number and later started attending his classes frequently. By the time she and Elvis parted ways, she had embarked on her own journey of personal growth, expressing her need to find independence beyond their marriage.
During the 1970s, Priscilla also dated Robert Kardashian Sr. Kris Jenner recounted in her memoir how Kardashian’s brother introduced the pair, leading to a brief but impactful relationship.
They even lived together, though Priscilla’s unwillingness to remarry while Elvis was alive at the end led to their separation. The two reconnected in 2003 shortly before Kardashian’s passing, allowing Priscilla to bid him farewell.
Later, Priscilla shared a meaningful connection with model Michael Edwards, who supported her during Elvis’ funeral in 1977. Though they never married, she valued their bond deeply, believing their relationship offered more than many traditional marriages.
Her longest-lasting relationship came with Marco Garibaldi, whom she met in the 1980s. Together, they welcomed their son Navarone in 1987 and remained together for nearly two decades before parting ways in 2006, without ever formalizing their union.
In the mid-2000s, she formed a close relationship with Nigel Lythgoe, known for his work on American Idol and So You Think You Can Dance. Lythgoe credited Priscilla with helping him through his divorce, describing their time together as filled with meaningful conversations and mutual support.
In 2013, Priscilla was briefly linked to British radio host Toby Anstis during her stay in London for a theater production. Anstis described her as charismatic and fascinating, reflecting on their enjoyable time together over a few dates.
