NEW YORK - When Fall Out Boy learned that Elton John was a fan of their music, they jokingly thought he might want to record with them. As it turned out, he did.

"We were nearly done with the album," lead singer Patrick Stump said in a recent interview. "I think we were mixing at that point, but he said 'yes' and we were like, 'Oh, wow. OK, yes.'"

The Chicago-based rockers halted the mixing process of their fifth album - their first in five years - and Stump flew to Atlanta to record with the veteran rocker.

John is featured on the title track of "Save Rock and Roll," released last week. Band members say the title of the album is "tongue-in-cheek," but they're also serious about their choice of words.

"It hits on ... 'Why are we the only ones that are saying this?'" said frontman and bassist Pete Wentz. "But at the same time, it's kind of a joke, but if it means something to you, then it's not really that much of a joke."

Stump said John's inclusion on the title track really drives home their point.

"He actually spoke up for the album's title. He came in and was like, 'Love the album title. Love where this is going. This is great,'" Stump said. "And that was really special for us to have him support us like that."

Just before the John-featured tune plays on the 11-track set, there's the song "Rat a Tat," featuring Courtney Love.

"We've had a couple different run-ins just over the years, you know, just ones where you're like, 'I had 17 drinks last night and I ran into Courtney Love,'" Wentz recalled with a laugh.

"It's important for girls to understand that they don't need to just be coat hangers for boys, it's not all about being groupies," he said. "So we thought it would be important to have an iconic female voice on the album, and Courtney screams rock 'n' roll."

Fall Out Boy released their debut album in 2003. They are known for their alternative punk rock sound and Top 10 pop hits including "This Ain't a Scene, It's an Arms Race," "Dance, Dance" and "Sugar, We're Goin Down."

The album's first single, "My Songs Know What You Did in the Dark (Light Em Up)," is a Top 40 hit that was remixed by 2 Chainz, who stars in the song's music video.

"We're big, big 2 Chainz fans," Wentz said of the ubiquitous rapper. Added guitarist Joe Trohman: "He works hard."

2 Chainz and rapper Big Sean's appearances balance the rock heavyweights on "Save Rock and Roll," which the band will promote on a U.S. tour that kicks off May 14 in Milwaukee. (They'll also hit the road internationally this summer and will return to the U.S. for a fall tour.)

A year after releasing 2008's "Folie a Deux," the foursome, which includes drummer Andy Hurley, took a break from recording together. There was speculation the group had split up.

"No, we never broke up," Trohman said. Wentz quickly jumped in, saying: "No, but I think that it's like, I don't know. ... When we were taking time off and it was like ... we could be back in 20 years or maybe we won't ever come back. I think that was the great thing about how we took time off and it kind of allowed it to be healthier that it didn't put a return date on it."

"It wasn't like we were a library book being checked out," Wentz added.

Baby you can drive my car ... but don't steal my laptop

MILL VALLEY, Calif. (AP) - A woman will be sentenced in May in Northern California for the theft of a rental car and laptop from singer Huey Lewis.

Katherine Bowyer Gallagher has pleaded guilty to a felony charge of possession of stolen property. The Marin Independent Journal reports sentencing for the 31-year-old is May 15.

Lewis was identified by the California Highway Patrol as Hugh Anthony Cregg. The 62-year-old was staying at a Holiday Inn Express in Mill Valley on Feb. 21 when the Toyota Corolla he rented was stolen with his laptop inside.

Lewis says he left the car idling to go into the hotel for a receipt. Authorities say a CHP officer later spotted Gallagher in the stolen vehicle.

Lewis is the frontman of Huey Lewis and the News, responsible for many top-40 hits in the 1980s.