The Woman Before Priscilla
There were many women before, during, and after Elvis’s relationship with Priscilla. Right before he met Priscilla, he had started an affair with another woman in Germany. At first, he had hired Elisabeth Stefaniak to take care of all of his fan mail for him.
However, Elvis and Elisabeth’s working relationship had soon escalated into a romance. After he met Priscilla and started to dedicate all of his time to her, though, he ended things with Elisabeth. She moved on as well, eventually marrying Rex Mansfield, another man in uniform.