After years of personal unhappiness due to the state of his career, for a time his triumphant return to a live stage brought new vitality to their marriage. However, the renewed stardom, with regular touring around the United States and appearances in Las Vegas, meant he was away from his family more, and renewed the problem of other women in his life. When Elvis suggested Priscilla cut back on her visits to see him, it only added to her anxieties. Things grew worse when she returned to their Palm Springs home and found a number of letters from girls showing they had obviously been there.