Diversi autori hanno scritto che “Elvis occupava le sue serate con varie fidanzate” o che la sua “lista di avventure di una notte riempirebbe volumi.” L’attrice Anne Helm, per esempio, ha dichiarato che a Presley “piaceva molto il sesso”. “Mi sono divertita”, dice. “Ed era speciale”. Ha inoltre affermato che Elvis amava la camicia da notte gialla a balze di baby-doll che le aveva comprato e che le aveva dato delle pillole dopo aver fatto sesso con lei.
Non è chiaro se Presley abbia effettivamente avuto rapporti sessuali con la maggior parte delle donne che frequentava. Le sue prime fidanzate Judy Spreckels e June Juanico dicono di non aver avuto relazioni sessuali con Presley, e ci sono state diverse donne con le quali Elvis ha rapidamente evitato del tutto la sessualità, stabilendosi in comode amicizie. La Spreckels, la cantante Betty Amos, la parrucchiera Patti Parry e altre vicine a Presley hanno tutte ricoperto ruoli di sorella per Elvis. Nonostante abbia dichiarato di non aver avuto alcuna relazione sessuale con Elvis, June Juanico disse in un’intervista per il film Elvis 1956: “Non dirò cosa è successo tra noi. È una cosa personale”. Byron Raphael e Alanna Nash hanno dichiarato che la star “non si metterebbe mai dentro una di queste ragazze…” (per una serie di ragioni).
Albert Goldman ha ipotizzato che Elvis preferisse il voyeurismo ai normali rapporti sessuali con le donne. Goldman ha continuato a suggerire che durante il suo servizio militare, Elvis aveva “scoperto le prostitute e raccolto l’intensa paura delle malattie sessualmente trasmissibili che ha portato ad affermare che aveva una paura morbosa della penetrazione sessuale”. Alanna Nash, nel suo libro ‘Baby, Let’s Play House’: Elvis Presley and the Women Who Loved Him (2010), rivela un bisogno di Presley di giocare a Pigmalione e di fare da padre a ragazze molto giovani, che si dilettava a truccare. Un “cocco di mamma” in ritardo, sostiene, il giovane Elvis era un flop con le ragazze e super-religioso. A causa della paura delle malattie sessualmente trasmissibili, non andava mai “dentro” le donne, non si spogliava mai, ed era più interessato a guardare elaborati tableaux, che spesso coinvolgevano i piedi.
June Juanico “ricorda una volta in cui tenne testa ad Elvis di fronte alla sua banda di seguaci, che già allora cominciavano ad accompagnarlo ovunque. Lui le afferrò il braccio, la portò in bagno e dichiarò: ‘Guarda, hai proprio ragione, mi dispiace molto’. La tenne lì per cinque minuti, poi uscì spavaldo, la sua immagine intatta”. Julie Parrish, co-protagonista di Presley in Paradise Hawaiian Style, racconta: “Una volta sul set ebbi un vero dolore al fianco – un effetto collaterale, credo – ed Elvis mi prese in braccio, mi portò nella sua roulotte e chiuse la porta. Fuori la troupe aspettava e si chiedeva, ma Elvis era ignaro delle allusioni. Mise la sua mano sul mio fianco e cercò di guarirmi”. La star di Playboy e attrice June Wilkinson ha ricordato di aver “incontrato Elvis sul set di King Creole. Mi invitò a cena al Beverly Wilshire Hotel. … Poi Elvis mi fece fare un giro della sua suite, mi fece sedere sul letto della sua camera da letto e cantò per me per due ore. Tutto qui. Il giorno dopo … abbiamo cenato di nuovo. Era molto dolce e amichevole. Aveva in mente qualcosa di più del sesso. Mi portò all’aeroporto in tempo, e le nostre strade non si incrociarono più.”
Tuttavia, il cantante non fu sempre dolce e amichevole con le donne. Quando Christina Crawford, la figlia adottiva di Joan Crawford, fece visita a Presley, stavano guardando Bonanza nella sala TV. “Elvis stava soffiando su un sigaro … mentre Christina lo stuzzicava e scherzava, apparentemente cercando un’attenzione più diretta”. Improvvisamente, come racconta Buzz Cason, “lei ha sbattuto il contenuto del suo bicchiere da cocktail proprio sulla faccia di Elvis. … Il sigaro ha fatto ‘phhhtttt’ e lui è saltato in piedi. … L’ha afferrata per i capelli. ‘Porta questa puttana fuori di qui!’ urlò, conducendola verso la porta d’ingresso mentre lei lottava per tenere il passo con il ritmo piuttosto veloce mentre lui le tirava le ciocche. Ne seguì un tumulto mentre i ‘ragazzi’ si affrettavano ad assistere cercando di evitare una scena troppo grande.”
Peggy Lipton afferma che Presley era “virtualmente impotente” con lei. Attribuì la sua impotenza alla sua mascolinità e al suo pesante abuso di droghe. Cassandra Peterson, meglio conosciuta come “Elvira”, dice di aver conosciuto Presley per una sola notte e che non hanno fatto altro che parlare.
Queste affermazioni sono direttamente contraddette dai commenti di attrici come Cybill Shepherd, che ha riconosciuto la sua relazione con il cantante e ha detto di aver introdotto Elvis a certe tecniche amorose. Tuttavia, la “tanto citata affermazione che lei gli insegnò le gioie del sesso orale è vista con scetticismo da altri amanti del Re”. In un’intervista, la Shepherd ha detto che Presley la baciò su tutto il suo corpo nudo – ma rifiutò di fare sesso orale con lei. I suoi lenti e teneri baci finivano sul suo ombelico. Elvis le disse: “Io e i ragazzi parliamo e, beh, non mangiamo la figa”. Lei ha sempre saputo che la loro relazione era condannata e che non sarebbero durati come coppia. Lei dice: “Il fatto è che Elvis è diventato dipendente dallo speed nell’esercito. … Poi è andato fuori controllo. Volevo stare con qualcuno che mi avrebbe trascinato giù? L’unico modo per stare con Elvis era drogarsi.”
Nelle sue memorie, Ann-Margret (co-protagonista di Presley in Viva Las Vegas) si riferisce a Presley come alla sua “anima gemella”, ma viene rivelato molto poco sulla loro storia d’amore a lungo vociferata, solo che “in un momento di tenerezza” lui le comprò un letto rotondo dai colori rosa acceso.
D’altra parte, Elvis frequentò molte co-protagoniste dei suoi film principalmente per scopi pubblicitari. L’attrice 17enne Lori Williams e il cantante, per esempio, sono stati insieme per un po’ “tra la realizzazione di Roustabout e Kissin’ Cousins”. Lei dice che il loro “corteggiamento non era una storia bizzarra. Era molto dolce ed Elvis era il perfetto gentiluomo”. Sostiene anche che Ann-Margret “era l’amore della sua vita”. Significativamente, ci fu una grande campagna pubblicitaria sulla storia d’amore tra Elvis e Ann-Margret durante le riprese di Viva Las Vegas del 1963 e nelle settimane successive, che contribuì ad aumentare la popolarità della giovane bellezza di Hollywood. Ann-Margret rimase vicina a Presley per il resto della sua vita e partecipò anche al suo funerale.
La stragrande maggioranza dei libri (inclusi entrambi i libri di Guralnick) su Presley contengono dettagli delle sue molte storie d’amore e presunte relazioni, incluse molte mentre era sposato con Priscilla. È stato anche riportato che Presley “adorava accarezzare e succhiare le dita dei piedi delle donne, e a quelli del suo entourage che avevano il compito di scegliere le compagne per lui veniva spesso chiesto di controllare i piedi delle ragazze.”
Secondo Alan Fortas, un mediano di football all-Memphis che divenne una guardia del corpo e parte dell’entourage di Presley, “Elvis aveva bisogno di qualcuno da coccolare più di quanto avesse bisogno di un partner sessuale. Desiderava l’attenzione di qualcuno che lo adorasse senza la minaccia di una pressione sessuale, proprio come farebbe una madre”. Inoltre, “Elvis fece amicizia con alcune delle giovani ragazze che si raggruppavano adoranti nel suo vialetto, o fuori dal recinto … Alcune di queste ragazze avevano appena quattordici anni. Fortas ha detto che erano ospiti frequenti che assistevano ai suoi concerti come parte dello ‘spettacolo personale itinerante di Elvis’. In giardino, si divertivano con Elvis nella piscina Doughboy e lo sfidavano a gare di sputi di semi d’anguria. Si infilavano anche nella sua camera da letto… per scatenate battaglie di cuscini. A volte si sedevano tutti a gambe incrociate con lui sul letto, sfogliando le sue riviste di fan o ammirando la sua collezione di animali di peluche. Spesso si sdraiavano tutti insieme e si coccolavano. Ma quello che succedeva era un gioco di cavalli, non preliminari”. Quindi, Guralnick scrive che per “le ragazze più esperte non era come con altre star di Hollywood o anche con altri ragazzi più sofisticati che conoscevano”. Anche se si offrivano di fare cose per Presley, “lui non era veramente interessato. Quello che gli piaceva fare era stare a letto e guardare la televisione e mangiare e parlare tutta la notte…”
Dolores Hart era l’interesse amoroso femminile del secondo e quarto film di Elvis, e fu il suo primo bacio sullo schermo. Lei afferma di non aver avuto una relazione intima con il suo protagonista. Cinque anni dopo il suo ultimo film con Elvis, lasciò Hollywood per diventare una suora benedettina. Il documentario del 2011 God Is the Bigger Elvis copre la loro relazione.
Anita Wood, un’altra ragazza che la madre del cantante sperava che Presley avrebbe sposato, era con lui mentre saliva alla superstar, serviva nell’esercito americano e tornava a casa nel 1960. Se aveva intenzione di sposare una ragazza, voleva che rimanesse vergine. Anita Wood visse a Graceland per un certo periodo, anche se la star, secondo le sue stesse parole, non fece sesso con lei. Se ne andò dopo averlo affrontato per Priscilla Presley, allora conosciuta come Priscilla Beaulieu.