Recently, on August 15, 2018, the two showed up for the 40th anniversary of Grease at the Samuel Goldwyn Theatre in Beverly Hills.
Making her appearance in 1952, she got Hollywood's attention, being a dark-haired French girl at the time.
Alongside Steve McQueen is Jacqueline Bisset, who plays his girlfriend.
Elvis met Priscilla in Germany in 1959 when she was only 14 years old.