With one of the most recognizable voices in music, a generation-spanning array of hit songs and a life story that has become stuff of legend, Frankie Valli has staked a claim as one of the music industry's most indelible artists. One of the few acts that steadily navigated from the doo-wop age through the disco era, Valli's improbable trajectory with his group, the Four Seasons, was propeled by a golden ear for hits, aided by the songwriter/producer power duo Bob Gaudio and Bob Crewe.

That's not to say the 89-year-old is resting on his laurels. His astounding career is on full, vibrant display in the immense new box set aptly dubbed Working Our Way Back to You — The Ultimate Collection. Consisting of 45 discs of every song Valli and the Four Seasons ever recorded — from beloved hits to deep-cuts, demos and other rarities — the set also includes a biographical book filled to the brim with rare images that track their rise from a fledgling New Jersey singing group to Broadway sensations in the form of Jersey Boys.

In addition, later this month Vailli is heading to Las Vegas for a residency at Westgate Resort and Casino where he and the Four Seasons will be appearing until well into 2024.

Valli spoke to GRAMMY.com about his astounding run of hits, the artists he's influenced, the modern covers of his tracks and how his big year started off with a bang during GRAMMY weekend.

You were a surprise performer at the Clive Davis GRAMMY Gala earlier this year and, in a very special moment, everyone in the audience, from Cardi B to Joni Mitchell, jumped up and sang along with you to "Can't Take My Eyes Off Of You." What was that moment like for you?

Oh, it was incredible. I never expected it. When Clive first invited me, he said "I want to invite you to my GRAMMY party, but I want you to do a song." I said, "With the generation gap, should I really do a song?" But I was in shock when everybody stood up to sing along. 

It was a really a moment I'll never forget. It's a good thing we have people like Clive who really has an insight on what's happening and where it's going. 

That night, the Italian rock band Måneksin covered your song "Beggin'" which was their breakout hit. The band was just the latest in a long line of artists who have covered Four Seasons music, with "Can't Take My Eyes Off Of You" done by everyone from Lauryn Hill to Shawn Mendes, to name just two examples. What do you think of all of these artists wanting to cover your work?

It's quite complimentary. When you've been around a long time and people find value in what you've done, it just makes you feel good about what you've done.

In your career, you've also covered so many songs from Cole Porter's "I've Got You Under My Skin" to Bob Dylan's "Don't Think Twice (It's Alright)." How did you go about choosing which songs to cover, and how would you put your own spin on these classics to make them your own?

It was really more or less music that we listened to and we loved. We tried to pick songs that were very meaningful for us, but the trick was to be able to do them a little differently than they had been done. 

We were quite successful with it, we did it with songs like "Will You Still Love Me Tomorrow?" We did a version of "Book of Love" and so many others.

Your version of "Don't Think Twice (It's Alright)" is probably one of the most unusual songs in your vast discography considering its subject matter, your exaggerated falsetto, and those background harmonies. How did that come about? I also understand you heard from Bob Dylan himself about it.

We did it in a very campy way, and it really was quite by accident. I was in a studio, and the guy at the soundboard asked me to sing a little bit to get a level on me. So I was clowning around singing in a falsetto like that.

The next thing I know, the button clicks and I hear [Crewe and Gaudio's] voices saying, "Do it like that." I said, "Do what like what?" They said, "Sing it just the way you're singing it." I said, "Come on, you're kidding!" 

We did it and that version of it was a take-off on a singer named Rose Murphy, who had several hits. Many years later, I was shopping at Fred Segal in LA and Bob Dylan came up behind me and tapped me on the shoulder. We shook hands and he said, "I love the version of 'Don't Think Twice' that you guys did."

Speaking of your singular vocal stylings, I'm wondering how you and the group went about plotting how you'd all harmonize. For example, in a song like "Candy Girl," there's your iconic falsetto, and then suddenly we hear in a very low baritone voice the line "Our love is real!" Is something like that written out? How does it come together in the studio?

It just comes naturally. A lot of credit goes to the fact that we were never chased away from a song because we didn't know what to do with it. We toyed with it until we found what we thought was right for it. There were no direct plans; everything was done from within the group. 

Nick Massi had his job doing a lot of the vocal arrangements, and Gaudio did most of them after Nick had left. We worked together until everybody was satisfied with it. Does it fit? Does it work? It's like a puzzle. You don't want to overdo anything, and you don't want to under-do.

So then let's say in a song like "Walk Like A Man" when the harmonies sing that iconic "Oo-Oooo-Oo-Oo-Oo-Oo-Oo-Ooooo." Where does that come from?

It comes from Bob Gaudio, who wrote the song to sound like that. The first three songs we did were more like a chant, and that's what we created to make what everybody knows as our sound. 

We wanted to be very easily identifiable. If you heard something by us on the radio, you knew that it was us. We were constantly looking for new ways and new things while having fun doing it. We weren't following or listening to anybody else on the radio; we weren't a copycat group. 

Billy Joel has gone on to say that a lot of the inspiration he got came from us. "I love you just the way you are" is the last line in "Rag Doll."

He also said that "Uptown Girl" was an homage to you. Musically it sounds like "Big Girls Don't Cry" but lyrically it's the opposite of "Rag Doll." What do you think when you hear a song like that?

First of all, I'm a big Billy Joel fan. There isn't anything he's ever done that I haven't liked. My favorite of everything is "Just The Way You Are." It sounds so honest and lyrically it's so right, it had to be a hit.

What about a song like "Bennie and the Jets"? It's been said that Elton John was directly inspired by you.

I loved it. He's another guy who has done very little wrong musically. He's an amazing writer and performer. 

You and the group have a lot of name songs: "Sherry," "Marlena," "Dawn." Was that conscious effort, or was it just natural?

It was natural. Bob wrote the songs… He and I have been partners now for over 50 years and he never ceases to amaze me. He's so tuned into everything that's going on, it's really amazing.

Is it true that "Sherry" was originally called "Jackie" in honor of Jackie Kennedy?

No, it was originally called "Perry." Before "Sherry," we weren't signed to a label, so this small independent company owned by a millionaire had a daughter named Perry. And that's what he wanted us to call it, but it was written to be "Sherry" and we just felt very strongly about that and kept it.

What did the owner think of that?

We ended up going with a different company. So we never heard much after that.

One of your biggest hits was "December 1963 (Oh What A Night!)." I always wondered if that was a random date, or if you chose it because that period was a unique moment in history: a month after the Kennedy assassination, but two months before the Beatles were on Ed Sullivan. 

It was originally a song with lyrics about the '20s, '30s and '40s. The lyrics were "Flippers flopping on the floor." It was a totally different song. When Bob brought it into the studio, he was disappointed we weren't crazy about it and he wanted to junk the song. We said, "No, you can come up with something better than this," and he rewrote it to fit the time. 

Is there one song that you thought should have been bigger than it was?

The funny thing about records during the days when we recorded, and the record business was as big as it was, to become a hit it was important that the record company do the legwork and get radio stations to play it, or try it for two weeks. I thought there was a lot of what we did that was overlooked because the record company wasn't that crazy about it. 

For example, I put the single "We're All Alone" out, and the record company didn't want to work it. I did mine with the London Symphony Orchestra. Later, Rita Coolidge came out with the same song and it went to No. 1. Sometimes things like that happen.

A song like "Can't Take My Eyes Off Of You" was in the can for two or three years. We had to force the record company to release it and hire independent promotion people to work the record and get it on the radio. 

"My Eyes Adored You" was recorded for Motown Records and that one was in the can for three years because they weren't too sure about it. Finally, when we left Motown, we asked if we can buy back the track, and they agreed for us to purchase it. We did and we brought it to every record company in the business and they all said no. 

Eventually, we found Larry Uttal with a brand new record company, Private Stock Records, and he said, "That'll be my first No. 1 record for my new company." And it was!  

From when you first started recording in the early '50s to when "Sherry" hit No. 1 was a period of nine years. That's a long time. Why did you stick with it? 

It was always music first. If I had no success at all, I'd probably still be doing music somewhere in New Jersey or New York. I knew exactly what I wanted to do and wanted to be. 

At first, I rejected the fact that I might have to do pop music, but as I started to do it and it became successful, I realized it was a music that people could understand. And what are you doing music for? You're doing it for people. Without an audience you wouldn't have anything. 

My love of music started out for the very first time with me seeing Frank Sinatra as a boy when my mom took me to the Paramount Theater in New York City. I couldn't believe what I was seeing and I was so inspired; I made up my mind that that's what I wanted to do. 

Living Legends: Nancy Sinatra Reflects On Creating "Power And Magic" In Studio, Developing A Legacy Beyond "Boots" & The Pop Stars She Wants To Work With