When Mary Tyler Moore began filming Change of Habit alongside Elvis Presley, she expected to meet a legend. What she discovered instead was a man who seemed almost relieved to be treated as ordinary. In her memoir After All, she later wrote that the film itself may not have earned critical praise, but the time she spent with Elvis became something she carried with quiet fondness.

On set, he was disciplined in ways that surprised her. He paid attention to his meals, exercised between takes, and arrived prepared. There was no sense of entitlement in the way he approached his work. He listened carefully to direction, repeated scenes without complaint, and remained patient even when the schedule stretched long. What moved her most was how he treated the young child actor in the cast. Between scenes, he knelt to her level, joked gently, and made sure she felt safe beneath the lights. It was not a performance for others. It was instinct.

Mary was no stranger to fame herself. Her work on The Dick Van Dyke Show had already made her a beloved presence in American homes. Yet one afternoon, when the cameras were still and the set quiet, Elvis confessed something that caught her off guard. He admitted shyly that he had admired her for years, that he had once watched her on television and felt the stirrings of a young man’s crush.

She remembered how he spoke with his eyes lowered, nudging the ground lightly with his shoe as if embarrassed by his own honesty. Though he was younger, he addressed her with polite respect, answering her questions with a soft Yes maam. In that moment, she saw not the global icon but the boy from Tupelo who still carried humility beneath the fame.

What stayed with her was not the spectacle of working with a superstar. It was the sweetness of that confession and the gentleness he showed without needing to impress. Behind the rhinestones and roaring crowds, Mary Tyler Moore glimpsed a different Elvis. Earnest. Bashful. Kind. And in that quiet revelation, the legend felt deeply human.