Scarlett Johansson met her hero,Judge Judy Sheindlin.

“I met Judge Judy once. I was in a restaurant and I saw Judge Judy at a table with her family and I, oh my God, I was so starstruck. I couldn’t believe it,” recalled Johansson, 37, of meeting the 79-year-old television personality.

“Were you afraid a little bit that she might judge you?” asked Fallon, to which the actress said with a laugh, “I was a little nervous. I mean, she’s like an icon, obviously. I didn’t know if she was gonna look at me and be like, ‘Get away from my table, I’m here with my family,’ and like, ‘I’m Judge Judy, leave me alone!’ But she wasn’t like that.”

“She was wonderful. And I was so relieved that she was a very nice person,” theBlack Widowstar continued. “She probably was, I think she was surprised that I was there, and I was very geeked out. I mean, I grew up with Judge Judy. She’s amazing. She was very, very nice.”

Todd Williamson/E! Entertainment/NBCUniversal/NBCU Photo Bank via Getty Images; Gregg DeGuire/Getty Images

Scarlett Johansson; Judge Judy

Never miss a story — sign up forPEOPLE’s free daily newsletterto stay up-to-date on the best of what PEOPLE has to offer, from juicy celebrity news to compelling human interest stories.

She told PEOPLE for anexclusive cover story last month, “We left on top, which is perfect. Amazon had the confidence in me to say, ‘Let’s do it in streaming. Let’s let you do your thing in a fresh version with new people.’ And I’m excited!”

RELATED VIDEO: Judge Judy on Staying Grounded: ‘I Spent the Majority of My Life Buying on the Sale Rack’

Judge Judypremiered on Sept. 16, 1996. The Brooklyn native recalled to PEOPLE, “I was hoping we would have a three- or four-year run and that my husband and I would be able to afford a two-bedroom apartment one block off the beach in Florida as a retirement place. We were civil servants. We had five kids that were all educated, most went to graduate school. We tried to see to it they weren’t burdened with a lot of debt.”

Sing 2is in theaters Wednesday.

source: people.com