En 1966, Elvis était frustré par sa carrière, alors il s'est lancé dans un nouveau hobby : l'équitation. Elvis ne faisait jamais les choses à moitié, alors tous les membres de son entourage ont fini par avoir un cheval, une selle, un camion pour transporter la selle jusqu'au cheval, et finalement, Elvis a acheté un ranch pour les chevaux. Elvis a acheté le ranch de 154 acres, alors connu sous le nom de « Twinkletown Farm », situé dans le Mississippi, à dix miles de Graceland, pour 427 000 $ en février 1967. Elvis a renommé le ranch « Circle G ».
Elvis et Priscilla aimaient se promener à cheval dans le ranch, profitant de l'intimité supplémentaire.
Elvis a demandé Priscilla en mariage la veille de Noël 1966, avec une bague en diamant de 3,5 carats. Officiellement, Priscilla vivait chez le père d'Elvis, Vernon, situé derrière Graceland, avec la seconde épouse de Vernon, Dee. La réalité était qu'elle passait son temps à Graceland. Il y a des rapports selon lesquels la demande en mariage d'Elvis a été motivée par le Colonel Parker après qu'il ait rappelé à Elvis sa promesse au père de Priscilla et une « clause morale » dans son contrat d'enregistrement avec RCA. Le Colonel craignait que les rumeurs concernant les arrangements de vie ne s'intensifient. Bien que ce ne soit pas une admission du rapport, Priscilla a déclaré dans une interview en 1973 que tous deux étaient heureux de vivre ensemble, mais que cela n'était pas jugé « socialement acceptable ».
Tous deux voulaient garder le mariage aussi privé que possible et se sont mariés le 1er mai 1967, à l'Aladdin Hotel de Las Vegas, avec seulement la famille proche et un entourage limité présents.
Une conférence de presse a ensuite eu lieu, suivie d'un petit-déjeuner au champagne pour 100 personnes, y compris des associés et des membres de l'entourage qui n'avaient pas pu assister à la cérémonie.
Ils ont passé une partie de leur lune de miel dans la base hollywoodienne d'Elvis à Palm Springs, à Graceland, où ils ont organisé une seconde réception pour ceux qui n'étaient pas à Las Vegas, et au Circle G. Elvis aurait perdu son alliance au Circle G en faisant du cheval. Priscilla a apprécié son séjour au Circle G, car elle pouvait cuisiner elle-même et passer du temps avec Elvis sans dépendre du personnel habituel de Graceland.
Exactement neuf mois après le mariage, le 1er février 1968, leur fille Lisa Marie est née.
Le vieil ami Jerry Schilling dirait que c'était le moment le plus heureux qu'il ait jamais vu Elvis.
