Cybill Shepherd a jucat alături de Bruce Willis în unul din cele mai populare seriale din România difuzate în anii 90. După ce a devenit o vedetă peste noapte după rolurile sale în „The Last Picture Show” din 1971 și „The Heartbreak Kid” din anul următor, Elvis a vrut să o întâlnească atunci când a auzit că aceasta vizitează Memphis. Deși avea doar 22 de ani la acea vreme, Cybill era deja foarte sigură pe ea.
Cybill a fost întotdeauna deschisă în legătură cu idila ei cu cântărețul, vorbind de mai multe ori despre viața lor sexuală.
Într-un capitol din autobiografia sa, ea l-a menționat pe Elvis. Capitolul, intitulat "Băieții albi nu mănâncă...", menționa modul în care Elvis a fost reticent în a face sex cu Cybill. Cu toate acestea, povestea de dragoste dintre ei a fost de scurtă durată, Cybill spunând că s-au despărțit din cauza dependenței lui Elvis de medicamentele prescrise.
Ea l-a descris ca fiind "cel mai frumos bărbat pe care îl văzusem vreodată", dar "nu a fost niciodată interesată de droguri", arată mirror
Cybill și-a amintit că acesta venea uneori în dormitor înainte de a leșina și îi lăsa droguri și bijuterii cu smaralde și diamante pe noptieră.
Ea i-a spus lui Andy Cohen într-un interviu: "Elvis spus: "Uite-ți drogurile". Eu am spus: "Unde sunt ale tale?". El a spus: 'Le-am luat deja'. Așa că le-am aruncat în toaletă și am lăsat bijuteriile acolo. Am învățat foarte devreme să nu lași bărbații să-ți dea ceva de băut sau pastile de orice fel."
Cu toate acestea, Cybill a ținut să precizeze că, deși aventura lor de scurtă durată s-a terminat, nu a uitat niciodată perioada petrecută împreună: : "Am fost bântuit de Elvis în sensul că, atunci când l-am cunoscut, era foarte drăguț, dar și foarte dependent de droguri... Poate că l-aș fi putut ajuta?"l...