Andy Samberg and Elle Fanning are starring together in a Super Bowl ad — and good times never seemed so good.

The pair appear in a new commercial for Hellmann’s set to air during the big game, PEOPLE can reveal exclusively.

Samberg channels Neil Diamond energy in a musical parody about mayonnaise inspired by a beloved singalong anthem. The playful ad was shot at Los Angeles’ famed Canter’s Deli.

“I was told that there was going to be a re-imagining of a Neil Diamond song for a spot, and it was for the Super Bowl, which was very exciting of course,” Samberg tells PEOPLE.

The comedian, 46, says he enjoyed the brand’s previous spots, such as Kate McKinnon’s “mayo cat”  and last year’s When Harry Met Sally reunion. “I thought there was probably going to be some fun to be had.”

The Saturday Night Live alum is also a big fan of the Sweet Caroline singer.

“Love Neil Diamond,” Samberg says. “Not just him, but I also love Will Ferrell’s impression of him he used to do on SNL.”

“He’s an American classic, and he writes songs people want to sing along to,” he adds.

Samberg notes that he was the right actor for the job, given that he’s “kind of known as someone who loves sandwiches.”

“I mean, for me it’s like you put Neil Diamond and sandwiches together. Those are two of my interests,” he says, adding, “ I think with condiments, there’s never too many. That’s my hot take.”

As for Fanning, the actress, 27, tells PEOPLE appearing in the ad was “an automatic yes.”

“It’s a very big deal and a very big deal for my family,” she says. “My grandfather [Rick Arrington] played in the NFL. He was a quarterback in the NFL. My mom is the most proud of me to get this. We screamed together. I could not wait to tell her. We love the Super Bowl. We throw parties. We watch it and we love the commercials.”

“So now I get to pop up in one,” she continues. “I’m definitely keeping it a surprise from some people. I want to do a little jump scare on people.”

Plus, the Sentimental Value star says she’s a lover of mayo and of “condiments in general.”

“I will put it on anything,” Fanning says. “My grandmother would make, and she still does, but mayonnaise and tomato sandwiches on white bread. She would make those with her father. And so that was something that she kind of passed down to me.”