In 1972, Elvis had a whirlwind relationship with Cybill Shepherd. In an August 2012 interview with Sway's Universe, the actor revealed she got in touch with Elvis after someone on his team reached out to her. "Somebody called and said, 'Elvis wants to go out with you,' and I said, 'Have Elvis call me himself,'" she recalled.
After he called Shepherd personally, the pair agreed to meet, however, the "Moonlighting" star didn't go alone. She brought one of her friends along so she could get a good read on him first before beginning a relationship with him. "We started dating and he's a really wonderful, sexy, incredible guy," she said. While she loved being with Elvis, Shepherd ultimately decided to break things off due to his drug use.
Image Source: Getty / Michael Ochs Archives