Elvis Presley y Anita Wood se conocieron en 1957 cuando ella era una estudiante de secundaria en Memphis, Tennessee. En aquel entonces Elvis era ya un famoso músico y ella se convirtió en una de sus fanáticas más entusiastas. Con el tiempo, su relación se fue desarrollando y se convirtió en una pareja seria. En 1958, se fueron de gira juntos y durante el transcurso de la misma, Elvis le propuso matrimonio. Sin embargo, la madre de Elvis, Gladys Presley, no aprobó la unión entre ambos, especialmente porque Elvis era un artista en ascenso y ella sentía que Anita no estaba a la altura de lo que se esperaba de la futura esposa de Elvis. Finalmente, su relación llegó a su fin en 1962 debido a la creciente presión de los medios de comunicación y la insistencia de la industria discográfica en que Elvis mantuviera una imagen pública de soltero. Después de su separación, Anita siguió trabajando en la industria del entretenimiento como presentadora de televisión. A pesar de que mantuvieron el contacto después de su ruptura, nunca volvieron a ser pareja. Elvis, por su parte, se casó con Priscilla Beaulieu en 1967.