He was the King of rock’n’roll and stole hearts around the globe.
But from liaisons with movie stars and beauty queens to girls next door, Elvis ’s amorous antics triggered suspicious minds.
Ahead of Friday’s Elvis biopic release, we look at the women who left him all shook up.
Rita Moreno
One of Hollywood’s biggest stars, Rita was in an eight-year romance with Marlon Brando in the 1950s.
When she found lingerie that was not hers at Brando’s home, she went home to find a message from Elvis asking for a date.
She agreed because “no one could possibly make Marlon more jealous”.
The pair dated, but it fizzled out. Rita wrote: “Whatever put the brakes on that famous pelvis, it ground to a halt at a certain point and that was it.”
Gael Greene
Gael was a reporter aged 21 when she caught the randy singer’s eye when he arrived for two shows in Detroit.
She said: “Elvis came up to me, stuck his knee between my legs, and told me to come upstairs.”
She remembered thinking, “Oh my God, this is Elvis. I’m about to do it with Elvis!”
Anita Wood
The King met singer and TV performer Anita in 1957. Elvis persuaded her to rip up a seven-year Paramount movie deal by coming home with him to his Memphis estate, Graceland.
Shortly after, he was drafted into the army and stationed in West Germany, where he met Priscilla, 14.
For a year, Elvis stayed with Anita while secretly romancing Priscilla.
Priscilla Beaulieu
The only woman Elvis married, he was 24 and she was 14 when they met during his 1959 stint in the army while he was stationed in Germany.
After several years of letter-writing and phone calls, her father finally allowed her to move into Graceland during her senior year of high school.
The couple tied in the knot in 1967 and their only child, Lisa Marie, was born a year later.
But their marriage didn’t last, partly because Presley no longer wanted to be intimate with his wife after she had a child. Infidelity on both sides led to their divorce in 1973.
Tuesday Weld
Elvis met the actress, 17, while making the 1961 musical-drama film Wild in the Country.
The two had a short-lived romance.
Elvis’s road manager, Joe Esposito, said in his memoirs: “Tuesday was a free spirit; she would never have put up with Elvis, who liked to control his women… Tuesday would never fall in with that programme.”
Connie Stevens
The actress caught Elvis’s eye when he saw her in the TV detective series Hawaiian Eye, which ran for four years to 1963. Elvis called her on set and they dated for about two years.
She said: “I knew this was a fellow who could break your heart. He was just so beautiful.
“He was one of the loves of my life.
“I could have spent a lifetime with him, but I knew it was never to be.
“I was content to have that little part in his heart that was real.”
Ann-Margaret Olsson
The chemistry between Elvis and his Viva Las Vegas co-star was not confined to the screen.
The 1964 film was the start of what the Swedish actress called “a very strong, intense relationship” which lasted almost two years, even though he was engaged to Priscilla at the time.
In her autobiography, Ann-Margret wrote: “We both felt a current that went straight through us.
"It would become a force we couldn’t control.”
Cybill Shepherd
Hollywood star Cybill dropped a bombshell in 1988, saying: “I don’t think I’ve told anybody about this. I went out with Elvis.
“He’s a really wonderful, sexy, incredible guy.”
She later claimed that during their relationship in the early 1970s she had educated him about sex.
She said: “I think before I met him, he was (sexually) conservative, trapped in a stupid macho thing.”
She said she ended the romance after a month due to the King’s drug habit.
Peggy Lipton
Actress Peggy was well known as flower child Julie Barnes in TV show The Mod Squad when she briefly dated Elvis in 1973 and 1974.
Peggy wrote a tell-all book, revealing Elvis “kissed like a god” but never managed much in bed.
She wrote: “It just didn’t happen for him. We tried a few more times and nothing ever happened, so I just let it go.”
Linda Thompson
Linda was 22 when she met Elvis, who was 15 years older.
The recently crowned Miss Tennessee moved into Graceland immediately after their romance began in July 1972, and they were together for more than four years.
They split up just eight months before his death.
She later said: “There was such togetherness, it felt like it equated to 10 years.”
Ginger Alden
The actress and model met Elvis when he invited her sister, the 1976 Miss Tennessee, to visit him at Graceland.
Ginger said she was “immediately attracted” to the King, and she was his last love.
He proposed to her and they stayed together until Elvis died in 1977.
Ginger was the one who found him dead in his bathroom.