Priscilla no era la única adolescente con la que, según los informes, Elvis Presley jugaba. En el libro Elvis Presley: una vida sureña, el autor Joel Williamson alega que Presley tenía un grupo de tres niñas de 14 años con las que se relacionaba de manera inapropiada mientras estaba en Graceland, desde cosquillas, lucha libre, peleas de almohadas y besos. Una de las chicas, Frances Forbes, dijo Correo diario, «No me prestó atención [when I was 13], pero cuando tenía 14 años, se fijó en mí. Los catorce años fueron una edad mágica con Elvis. Realmente lo era «. Una de las otras chicas, Gloria Mowel, afirmó:» Se pondría serio y tú simplemente lo alejarías. Pero creo que si realmente hubiera presionado, lo habría hecho «. Según Williamson, en 1954, Presley engañó a su novia de 15 años Dixie Locke con un ventilador … a quien dejó en una sala de emergencias después de su condón. rompió.
Correo diario informó que cuando Presley estaba actuando en Florida en 1956, la madre de Jackie Rowland, fan de 14 años, encontró a Presley besando a Rowland «de una manera adulta». Antes de conocer a Priscilla, Presley supuestamente quería «criar» a Sandy Ferra, de 14 años, para que fuera su esposa.
Después de la separación de Presley de su esposa Priscilla, es acusado de perseguir a otra adolescente. En el libro de Alanna Nash, Baby Let’s Play House: Elvis y las mujeres que lo amaban (vía Vicio), escribe que Presley se mudó con una niña de 14 años llamada Reeca Smith.