She was 22.

But she was 14 when they met (Elvis was 24), 17 when he first got her away from her parents for a fortnight's trip to Vegas, and 17 or 18 (But early May 1963), when he moved her into Graceland permanently.

This was four years before they married on May 1st 1967.

And according to some accounts from those close to Elvis, the wedding only took place because Priscilla's father threatened to have Elvis charged under the Mann Act (taking a minor across state lines for sexual purposes) if he didn't marry her.