Priscilla Presley chose not to remarry after her divorce from Elvis Presley in 1972, but she experienced several meaningful relationships in the years following their separation. After her marriage to Elvis ended, Priscilla entered into relationships with famous individuals, including Robert Kardashian Sr. and TV producer Marco Garibaldi, with whom she shares her son Navarone.
She was also linked to Nigel Lythgoe and rumored to have had brief romances with actor Richard Gere and singer Julio Iglesias during the 1980s, though neither of these were ever confirmed.
Despite these relationships, Priscilla expressed in 2023 during an event in Las Vegas that she never felt the desire to remarry, especially while Elvis was alive, stating, “No one could ever match him,” and adding that she believed Elvis would not have been able to cope with her moving on in that way.
Her romantic relationship with karate instructor Mike Stone began before her marriage to Elvis officially ended. According to Stone, who spoke about their connection in 2021, the two met through Chuck Norris’ karate school, where Priscilla was taking lessons.
After a casual meeting following one of her classes in early 1972, Priscilla asked for his number and began attending his classes regularly. Their bond grew as she sought independence, and by the time her marriage to Elvis concluded, she was determined to find personal growth beyond her former life. Stone recalled their relationship lasting for several years before they eventually went their separate ways.
During the 1970s, Priscilla also dated Robert Kardashian Sr. Kris Jenner, in her memoir, recounted how Kardashian’s brother introduced him to Priscilla, leading to a brief yet valuable relationship between them. They even lived together for a time, though Priscilla’s decision not to remarry while Elvis was still alive still caused them to part ways.
Despite this, Priscilla and Kardashian shared a lasting connection, and in 2003, they reunited briefly so that she could say goodbye before his death from esophageal cancer. Jenner revealed how they facilitated a call that allowed the two to reconnect one last time, acknowledging Priscilla’s important role in his life.
In the late 1970s, Priscilla began dating model Michael Edwards. Their relationship coincided with Elvis’ death in 1977, and Edwards accompanied her to his funeral, a gesture that Priscilla greatly appreciated. She later reflected on how much it meant to her that Edwards shared such a poignant moment from her past.
The couple moved in together in 1978, though they chose not to marry. Priscilla expressed her feelings about marriage during this time, stating that she believed their bond was stronger than many traditional unions and that the concept of marriage felt restrictive to her.
Her longest and most private relationship after Elvis was with TV producer Marco Garibaldi. They were introduced through mutual friends in the 1980s, and their connection grew over time. Together, they welcomed their son Navarone on March 1, 1987, and largely kept their personal life away from the public eye.
Their partnership lasted for nearly 19 years before they amicably ended their relationship in 2006. Despite their long-term bond, they never married, maintaining their preference for an unconventional commitment.
In the mid-2000s, Priscilla formed a connection with producer and reality television star Nigel Lythgoe. The two met while Lythgoe was filming American Idol at Graceland, shortly after Priscilla ended her relationship with Garibaldi.
Lythgoe, who had recently gone through a divorce, credited Priscilla with helping him navigate the emotional aftermath. He described their bond as deeply supportive, filled with long conversations and meaningful moments that helped him heal during a difficult time in his life.
In 2013, Priscilla made headlines when she was spotted sharing a kiss with London-based radio presenter Toby Anstis during her stay in England for a pantomime production of Snow White and the Seven Dwarfs.
Anstis later spoke about their time together, describing Priscilla as charismatic and fascinating, and reflected on the enjoyable dates they shared. Though their connection was brief, he expressed admiration for her charm and poise.