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 ...

'Elvis was amazing in bed but I had to teach him one important thing,' says Cybill Shepherd ...