En 1966, Elvis estaba frustrado con su carrera, así que adoptó un nuevo pasatiempo: la equitación. Elvis nunca hacía las cosas a medias, así que todos en el séquito terminaron con un caballo, una silla de montar, un camión para llevar la silla de montar al caballo y, finalmente, Elvis compró un rancho para los caballos. Elvis compró el rancho de 154 acres, entonces conocido como "Twinkletown Farm", ubicado en Mississippi, a diez millas de Graceland, por $427,000 en febrero de 1967. Elvis renombró el rancho "Circle G".
Tanto Elvis como Priscilla disfrutaban cabalgando por el rancho, disfrutando de la privacidad adicional.
Elvis le propuso matrimonio a Priscilla en Nochebuena de 1966, con un anillo de diamantes de 3,5 quilates. Oficialmente, Priscilla vivía en la casa del padre de Elvis, Vernon, situada detrás de Graceland, junto con la segunda esposa de Vernon, Dee. La realidad era que pasaba su tiempo en Graceland. Hay informes de que la propuesta de Elvis fue impulsada por el Coronel Parker después de que le recordara a Elvis su promesa al padre de Priscilla y una "cláusula de moral" en su contrato discográfico con RCA. Al Coronel le preocupaba que los rumores sobre los arreglos de convivencia se intensificaran. Si bien no fue una admisión del informe, Priscilla declaró en una entrevista de 1973 que ambos estaban contentos simplemente viviendo juntos, pero esto no se consideró "socialmente aceptable".
Los dos querían mantener la boda lo más privada posible y se casaron el 1 de mayo de 1967, en el Aladdin Hotel de Las Vegas, con solo familiares cercanos y un séquito limitado en asistencia.
Luego se celebró una conferencia de prensa, seguida de un desayuno de champán para 100 personas, incluidos socios comerciales y miembros del séquito que no pudieron asistir a la ceremonia.
Pasaron parte de su luna de miel en la base de Elvis en Hollywood, en Palm Springs, en Graceland, donde tuvieron una segunda recepción para aquellos que no estuvieron en Las Vegas, y en el Circle G. Se dice que Elvis perdió su anillo de bodas en el Circle G mientras cabalgaba. Priscilla disfrutó de su tiempo en el Circle G, ya que pudo cocinar ella misma y pasar tiempo con Elvis sin depender del personal habitual de Graceland.
Exactamente nueve meses después de la boda, el 1 de febrero de 1968, nació su hija Lisa Marie.
El amigo de toda la vida, Jerry Schilling, diría que este era el Elvis más feliz que jamás había visto.
