Though its latest album, "Infinity on High," is barely six months old, Fall Out Boy is already sitting on a batch of new songs. "I've got a bunch of songs written, but I think I'm going to wait a while before we release it, because I'm still really proud of this record and I want to kind of give it some space," lead singer Patrick Stump told Billboard.com yesterday (July 26) at a New York luncheon honoring industry legend Clive Davis.

Stump says Fall Out Boy will continue to push the envelope with its sound, a pursuit inspired by comments made by Green Day's Billie Joe Armstrong years ago.

"He [said he] didn't want to play four-chord punk rock for the rest of his life," Stump recalls. "If anybody knows anything about punk rock more than Billie Joe from Green Day, I don't know who it is. So I looked at that and their growth, and I think about how honest that is. They're really just true to what they are, and so that's how we are. I think we'll change stylistically, but at the end of the day, that's just something you wear. You're still yourself."

Fall Out Boy just returned from playing its first show in South Africa, where it also shot a video for the new single "I'm Like a Lawyer With the Way I'm Always Trying To Get You Off (Me & You)." In addition, Stump is producing the new album from Cobra Starship before Fall Out Boy returns to the road for shows in Mexico, Japan, the United Kingdom and Russia.

"These are all our friends and that's why we do it," Stump says of collaborations with Cobra Starship and Gym Class Heroes. "There have definitely been opportunities for the [band's Fueled by Ramen] label to take on really big bands, but in general the cadence has been built on our friends."