Before Priscilla, There Was Another Woman… The Forgotten Girl Who Allegedly Shared Elvis Presley’s Life in Germany for 14 Months

Elvis Presley's secretary and girlfriend | Bad Nauheim, Hesse

For decades, the world has believed that Elvis Presley’s greatest love story during his military service in Germany began with Priscilla Presley. Their romance has been celebrated in books, documentaries, and Hollywood films, becoming one of the most famous chapters in the King’s extraordinary life.

But what if someone else came first?

Long before Priscilla entered the picture, another young woman reportedly captured Elvis Presley’s attention—and according to her own account, she became far more than just another admirer. Her name was Elizabeth Stefaniak, a 19-year-old German-American whose remarkable story has remained largely unknown outside the most devoted Elvis historians.

The story begins in November 1958, only months after Elvis arrived in West Germany to fulfill his military service. Assigned to reconnaissance training at Grafenwöhr near the Czechoslovakian border, Elvis spent weeks living the demanding life of an ordinary soldier. Away from the bright lights of Hollywood and grieving the recent death of his beloved mother, Gladys Presley, he often sought simple escapes whenever he could.

One of those escapes was the base movie theater.

Elizabeth had heard that Elvis frequently attended evening films, so night after night she quietly waited, hoping for nothing more than a chance to receive an autograph from the world’s biggest rock-and-roll star. She never imagined her patience would change her life forever.

After nearly a week of waiting, she finally gathered the courage to ask one of Elvis’ fellow soldiers if he could introduce her. Instead of simply signing a photograph, Elvis reportedly invited her to sit beside him during the movie.

According to Elizabeth, she was overwhelmed.

She later recalled feeling as though she might faint, unable to believe that the young man she had admired since watching him on television was suddenly talking with her as if they had known each other for years.

That first meeting quickly turned into several more.

For nearly a week, Elvis and Elizabeth reportedly met at the theater each evening before he walked her home afterward. Unlike many fans who only saw the superstar, Elizabeth could communicate fluently in German and English, making her someone Elvis increasingly relied upon during his time in Germany.

Soon, Elvis also became close to Elizabeth’s family.

Her mother often welcomed him into their kitchen before training exercises began. Elizabeth remembered that Elvis preferred his bacon almost burned, his eggs turned repeatedly while cooking, and fresh toast waiting beside them. Those quiet breakfasts reportedly gave Elvis something he desperately missed—a feeling of home.

Perhaps the most touching moment came on Thanksgiving Day in 1958.

Without warning, Elvis reportedly arrived at the Stefaniak home and joined the family for dinner. It was his first Thanksgiving since losing Gladys Presley only a few months earlier.

Elizabeth later claimed she watched Elvis struggle to hide his grief. He reportedly spoke lovingly of his mother and became emotional while discussing how lonely he felt being so far from home. According to her memories, Elvis also expressed sadness that his father Vernon had already begun seeing other women after Gladys’ death.

The image was strikingly different from the confident performer the public believed they knew.

Then came one of the most intriguing stories from Elvis’ military service.

On December 16, 1958, Elvis was expected to appear before reporters at an official Army press conference. Instead, he arrived late, looking untidy and reportedly wearing lipstick marks across his face. Fellow soldiers hurried to help him clean up before photographers could see him. According to later accounts, Elvis jokingly admitted the lipstick belonged to Elizabeth.

Whether every detail happened exactly as remembered may never be known.

What is documented, however, is that Elizabeth remained part of Elvis’ circle after Grafenwöhr. Trina Young’s research claims Elizabeth later moved into the Presley household in Bad Nauheim, where she assisted with translating and answering letters from German-speaking fans. This arrangement has led some authors to describe her as Elvis’ “secret live-in girlfriend,” although historians continue to debate the precise nature of their relationship.

Unlike the internationally famous romance with Priscilla Presley, Elizabeth’s story has remained hidden in the shadows for decades, known mainly through interviews, personal recollections, and specialized Elvis research.

Was she truly the King’s first great love in Germany?

Was she simply a trusted family friend helping Elvis navigate life overseas?

Or was the truth somewhere between those two possibilities?

Whatever the answer, Elizabeth Stefaniak’s story reminds us that even after nearly half a century of research, Elvis Presley’s life continues to reveal fascinating mysteries. Behind every iconic photograph may still be an untold chapter waiting to be rediscovered—and perhaps one of the King’s most overlooked relationships happened long before the world ever heard the name Priscilla Presley.

Video