Priscilla teared up watching Lisa Marie rehearse with her first band. One childhood memory came rushing back.

In 2003, Lisa Marie Presley was about to do something brand new.

Elvis’s only child was 35 and getting ready to release her first album, “To Whom It May Concern.” It came out on April 8, 2003. And it did well. The record reached No. 5 on the Billboard 200 album chart and went gold.

But before any of that, she needed a band.

Rolling Stone, which put her on its cover that year, explained that she was putting one together for TV appearances and maybe live shows, “because until now she never has.” Think about that. Elvis Presley’s daughter had never had a band of her own.

So she started rehearsing. And one day her mother came to watch.

Priscilla Presley, Elvis’s former wife, sat in on a rehearsal. Lisa Marie told the magazine what happened next. “She was getting really emotional.”

It wasn’t only pride. Priscilla was seeing something from long ago.

Before you hear what she said, take a look at the little girl she was remembering. This official video for “I Love You Because,” the duet Lisa Marie later recorded with her dad’s voice in 2012, is full of family photos and home movies of her as a small child with Elvis and Priscilla.

Home movies of little Lisa Marie with her mom and dad

Here’s the flashback Priscilla shared at that rehearsal, as Lisa Marie repeated it to Rolling Stone:

“I’m getting this flashback of you when you were three or four. You wouldn’t play with anybody. You wouldn’t go out. You would just sit in your room with a little record player and all your 45s stacked up.”

A tiny girl alone in her room with a little record player and a stack of 45s. That’s the picture that got to Priscilla decades later.

Lisa Marie said she remembered it all. She’d hide away and listen to music or sing to herself.

But her dad didn’t always let her keep it private.

“My dad would catch me,” she said. “I’m sure he got a kick out of it. He’d put me up on the coffee table in front of everybody and make me sing.”

So the King of Rock ‘n’ Roll turned a coffee table into a stage, and his little girl was the headliner.

The magazine asked if those moments meant a lot to her. Her answer was honest and a little bit heartbreaking.

“I don’t know. I think I was more into making him proud. I was doing it for him.”

She loved his music too. She said she was “always excited” when she got to go on tour with him. “When he’d come on, I would just lose it … you know.”

Lisa Marie also sat down on CBS’s “The Talk” to share what growing up at Graceland was like. If you want to hear her describe that childhood in her own voice, this is the clip to watch.

Lisa Marie on “The Talk,” remembering life at Graceland

That shy little girl with the stack of 45s grew up to make an album of her own in 2003.

And when she finally stood in front of a band for the first time, her mom was in the room watching, remembering the little girl who used to sing along to her records and the proud dad who couldn’t resist showing her off.