テディ・ベア ((Let Me Be Your) Teddy Bear) 1957年 7週間連続1位。エルヴィスは「なぜこんな曲が7週もNo.1になったのか」と疑問に思ったという。1967年5月1日には、ラスベガスのアラジン・ホテルでエルヴィスはプリシラ・アン・ボーリューと結婚。プリシラはプレスリーの駐西独アメリカ軍での所属部隊長の継子であった。
プレスリーは未成年であったプリシラを自分の父親とその妻の家に同居させ、有名なカトリックの女子高に通わせて、きちんと卒業させるということをプリシラの母親と継父に約束してプリシラをメンフィスで暮らせるようにした。しかし、程なく2人はグレイスランドで一緒に暮らすようになっていく。8年後に結婚し、1968年2月1日には娘リサ・マリー・プレスリーが生まれる。
その4年後、結婚前から続いているプレスリーの昼と夜が逆転した生活、エルヴィスの取り巻きといつも一緒の生活、さらに年間何ヶ月にも及ぶコンサートツアーによる別居生活などのさまざまな理由から、プリシラは空手教師のもとに走り、2人の結婚生活は破綻してしまう。グレイスランドを出たプリシラはリサ・マリーを引き取り、ロサンゼルスに住居を移す。1973年10月9日に正式離婚。
離婚後もプレスリーとプリシラは友人関係にあり、以前よりも密に連絡を取り合うようになったという。プレスリーがツアーでロサンゼルスにいるときは、プリシラの家を訪れたり、なにか事あるごとにプリシラをグレイスランドに呼び寄せたりして精神的にプリシラを頼りにしていた。
二人は、リサ・マリーがまだ幼かったこともあって、2人が離婚したことでリサが不幸にならないようにと願っていた。リサとプレスリーは頻繁に会っていたようだ。プレスリーが死んだその日もリサはグレイスランドにいた。