Sum 41 just recorded "Killer Queen" in Los Angeles before appearing at Canada's Juno Awards and gearing up for a two month U.S. tour. The Queen cover will be included on a still untitled tribute album Hollywood Records is putting together.

The song was produced by Jack Joseph Puig, who has worked with Weezer, Hole, Stone Temple Pilots, and John Mayer. "We chose him to do the song," says frontman Deryck Whibley. "We only had two days, which is funny because it probably took Queen about a week to do the song."

The late Freddie Mercury, Queen's inimitable singer, once said this about "Killer Queen":

"People are used to hard rock, energy music from Queen, yet with this single, you almost expect Noel Coward to sing it. It's one of those bowler hat, black suspender numbers - not that Noel Coward would wear that. It's about a high class call girl. I'm trying to say that classy people can be whores as well."

Sum 41 asked specifically to do "Killer Queen," the playful, lush pop tune that originally appeared on 1974's "Sheer Heart Attack," co-produced by Queen and Roy Thomas Baker. "We just said we'd do that one and then once we started getting into it and learning it, we kind of realized, 'Why did we pick this song?'" Whibley laughs. "It's one of the hardest songs."

"It's the easiest song on the drums," says drummer Stevo Jocz.

Guitar, piano and vocals are a different story.

"There's so many layers of guitars, but the piano part's different. It changes every time," Stevo explains.

"Then the vocals are very involved," adds bassist Jason "Cone" McCaslin.

Whibley, who also plays piano, says he didn't try to imitate Mercury's three and a half octave range and operatic style. "I sang my interpretation of the song. I didn't try to sound like Freddie Mercury. I just did it the way I felt comfortable doing it."

The end result is not "punkafied" Whibley promises.

"No, we didn't Sum 41 it," says Cone.

No other details are available from Hollywood Records about the tribute album, including who else is on it and the release date.

Sum 41's Go Chuck Yourself U.S. tour starts April 12 in Buffalo, NY, and goes straight through to June 5 in Minneapolis, MN. Unwritten Law is on the entire leg. Hawthorne Heights is also on the bill until May 17 in Allentown, PA when A Static Lullaby steps in.