Elvis Presley is one of those American icons you just can’t replicate. His electrifying chemistry with Ann-Margret lit up the ... in their playful and perfect duet, “The Lady Loves Me.” ...

He also had a relationship with Viva Las Vegas co-star Ann Margret, and briefly dated Connie Stevens, Cybill Shepherd and Natalie Wood among others. Elvis went on to marry Priscilla Presley in ...