The Offspring isn't wasting any time planning the follow-up to its last studio album, 2003's "Splinter."

With its first greatest hits package due June 21 via Columbia, the Offspring isn't wasting any time planning the follow-up to its last studio album, 2003's "Splinter."

"The stuff we've done right now is kind of all across the board, from the fast melodic punk stuff to some tongue-in-cheek, humorous, more fun stuff," Offspring guitarist Noodles tells Billboard.com. "We have about five or six songs that may or may not make it on. By the time we start doing more, a lot of times the last songs written and recorded are the ones that make up the bulk of the record. I know that at least a few of them will probably end up on the record, but who knows."

For the band's sets on the upcoming Vans Warped Tour, which kicks off June 18 in Columbus, Ohio, fans can expect to hear new "Greatest Hits" track "Can't Just Repeat," as well as plenty of old school material from the Offspring's 1989 self-titled debut and the 1993 album "Ignition."

"We don't really know what we're going to do, so we're getting prepared for everything," Noodles says. "We have a set list that is like 57 songs long. And we've really worked with [new drummer] Atom [Willard], who has never played some of the older songs off the first two records. It's fun just going back and re-learning all of that stuff and learning them with a new drummer."

After the Warped dates are completed, the band is hoping to tour Europe in September and Japan in October. Afterward, it will get busy on finishing the new album, which will likely be out by next summer.

Fans will also want to check out the commentary track by Noodles and group member Dexter Holland that accompanies the music videos compiled on "Complete Music Video Collection," due July 19.

"That was kind of trippy," Noodles says. "It was fun to do for me and Dexter because we're going back in time and all of these memories started to flash back. It's kind of like watching 10 years of your career and then remembering where you were at, what tour you just finished up and which girlfriend you were breaking up with at the time that video was out. But are people really going to listen to that? I think it would probably bore the sh*t out of most people."