Po návratu z vojny domů Priscille v jednom kuse telefonoval a poté se mu podařilo přemluvit dívčiny rodiče, aby jí dovolili žít v jeho vile Graceland v americkém Memphisu.

Priscilla ve svém životopise po letech přiznala: „Učil mně všechno: jak se oblékat, jak chodit, jak se líčit a česat, jak se chovat, a taky jak milovat. A já to všechno dělala tak, jak si přál“. Vzali se 1. května 1967 v Las Vegas a rok později se jim narodila dcera Lisa Marie. Elvis dceru zbožňoval a svou lásku projevoval přehnanými dary. K druhým narozeninám od něj dostala např. diamantový prsten a norkový kožich. Zato ale pozapomínal na manželku Priscillu. Přesto očekával, že jeho žena na něho bude oddaně čekat za branami Gracelandu, a dokonce jí zakázal i zajímavé filmové nabídky, protože sám dobře věděl, jak to v Hollywoodu chodí.