While he was with Priscilla he also had 19-year-old German, Elisabeth Stefaniak, who was his private secretary, in his bed.
Elvis's mother passed away in 1958 and that strengthened his desire never to sleep alone.
After he left Germany and went home to Memphis, he embraced the local beauty queen Anita Wood.
He also took up a trio of 14-year-old girls who were game for pillow fights, tickling, kissing and cuddling with 22-year-old Presley.
After finding out about the other women and a letter from Priscilla begging him to bring her over from Germany for a visit, Anita ended their relationship.
That is when Priscilla made a come back into his life again.
Elvis enjoyed role-playing in the bedroom. He and Priscilla would play nurse and patient games, sometimes introducing another girl into the bedroom.
In May 1967 Elvis and Priscilla were married in Vegas.
Only 1 year later, their marriage ended after the birth of their daughter Lisa Marie, because Elvis no longer found Priscilla attractive in the bedroom.
A flood of women followed, including Joyce Bova, a 25-year-old self-proclaimed virgin. This was appealing because this was "an impossible dream for Elvis who was obsessed with virginity".
After initially rejecting him because he was still married to Priscilla, she accepted the invite into his bed, after Elvis received a death threat.
Find out on the next page what women used to say about Elvis' skill in the bedroom.