After Elvis left West Germany, Priscilla was inundated with requests for interviews from media outlets around the world.
After Elvis' return to America, the couple stayed in contact over the phone, though they would not see each other again until the summer of 1962, when Priscilla's parents agreed to let her visit for two weeks.
Elvis agreed to all these demands and Priscilla flew to Los Angeles.
For Red, who had been with Elvis since the beginning of his rise to fame and had given Elvis the role of best man at his own wedding, this was enough of an insult that he decided to quit his job working for Elvis.
Priscilla reveled in her chance to be a proper wife; cooking, cleaning, and washing for her husband.
She took his surname and over the next few years she grew up quickly, helping to care for the growing family as her stepfather's Air Force career moved them from Connecticut to New Mexico to Maine.
In her own words, she described herself during this period as "a shy, pretty little girl unhappily accustomed to moving from base to base every two or three years".
Elvis was a keen karate student and persuaded Priscilla to take it up.
Priscilla thought it was a good idea, as it would pass the time she spent alone if she had a hobby on which to concentrate, and she was also keen to share in Elvis' interests.
The family settled in a large apartment in a "vintage building constructed long before World War I".
Soon after moving in, the Beaulieus realized that it was a brothel, but due to scarce housing, they were forced to remain there. They were frequently together until Elvis left West Germany in March 1960.
Part of the agreement also was that they would eventually marry.