During the recent Comicpalooza in Houston, Texas, Megadeth bassist David Ellefson participated in a question and answer session, moderated by MSRcast. The entire audio component can be heard via the player below, but a brief excerpt has been transcribed, focusing on Lamb Of God drummer Chris Adler, who plays on the forthcoming, as yet untitled Megadeth album.

"Chris is such a fan of Megadeth. Chris playing with Megadeth would be like me joining KISS. We're, like, his favorite band ever and the band that got him into music. I mean, he's so humbly appreciative of the opportunity and being part of this. And so, anyway, we've talked about shows coming up, [and] Chris was, like, 'Dude, I'll move anything I can anywhere to try to make it happen; I just wanna play with Megadeth.' He may play one show with us and go, 'That's it. I'm done. I don't ever wanna do that again.' So we'll find out as it's coming up. But the goal is Chris would like to play with us as much as possible. And we are still looking to where is the best time to release this new record, so as we're looking at some dates coming up, they're not necessarily predicated on the new album being out. And I guess it's kind of a cool thing with Megadeth - we can play shows and not necessarily have to have a new album to go play those."

In his first extensive interview since his band’s lineup changes, leader Dave Mustaine speaks with Rolling Stone about all things Megadeth. He discusses the status and sound of the band's new album, what it's been like working with Lamb Of God drummer Chis Adler and Angra guitarist Kiko Loureiro, the Rust in Peace­-era lineup reunion efforts, his thoughts on a few of Megadeth's past members, and much more. A few excerpts follow:

Rolling Stone: How far along are you with the new record?

Dave Mustaine: “We have 15 tracks - 13 originals and two cover songs. We did "Melt The Ice Away" by Budgie and "Foreign Policy" by Fear. At this point, the drums are all done and Chris [Adler] is back home. Kiko finished all his rhythms and he's now doing solos. He's an amazing musician, very well-rounded. He did a lot of acoustic stuff, both steel-string and nylon-string, and he played a little piano at the end of a song called "Poisonous Shadows”. It's a really haunting piece, and the part that he played is very Chopin-meets-Megadeth, if that makes sense.”

R.S.: In addition to "Poisonous Shadows" are there any other song titles you can give us at this point?

D.M.: “There's a song called "The Emperor Has No Clothes," and another called "Tyranocide”. Several have working titles but I don't want to say what they are. After we write the lyrics they'll come. You know, when we did our first record out in Nashville [1997's Cryptic Writings] - and granted it was a different time back then, and a lot of stuff was different about who I am as a person - all the songs had working titles and they all had something to do with a genitalia reference and something satanic, like "Beelzebub's Ballbag" and "Devil's Sac”, stuff like that. And it was like, ‘Oh my god, you guys. I can't believe we're calling these songs this crap!’”

R.S.: Can you talk at all about the sound of the new Megadeth material?

D.M.: “Over the years we've always said, ‘We're going back to our roots’. But the naysayers, they just want Rust In Peace 20 times, which is never gonna happen. Because I've never written the same song twice. Unlike a lot of other rock and metal bands that, you know, they rely on a set formula, I try and make the songs all different. The funny thing, though, was that when Ellefson was doing the bass tracks I was telling him, ‘This is the “Tornado” [“Tornado Of Souls”] part’, ‘This is the “Bad Omen” part’, ‘This is the “Black Friday” part’, ‘This is the “Holy Wars” part.’ Because a lot of the things were in that kind of vein. Now, is it going back in time? Hell, I don't know. But I like what I'm hearing.”

R.S.: All that said, after Chris Broderick and Shawn Drover departed, you did make a real attempt to reunite the Rust In Peace-era lineup, with Marty Friedman and Nick Menza.

D.M.: “Yeah. And contrary to all the scuttlebutt that's going around, I wish those guys the best. But their recollections of the events that led up to it and happened after are considerably different from my recollection. But here's the thing - a lot of people, they either love or hate me. If I tell anybody what happened it's not gonna change the way they feel about me. But it'll probably change the way they feel about them. And I don't want to hurt anybody. All I can say I think they're both tremendous musicians and talented guys.”

R.S.: Is there a release date yet for the new album?

D.M.: We're hoping to get it out sometime in the latter part of the year. An interesting thing management told me is that, now, if you do a release at the end of the year it's not affected by the holidays because of all the digital downloads and stuff. My belief was always that when the holidays come around after Thanksgiving

Read this extensive interview in full at RollingStone.com.

Photos from the recording sessions of Megadeth’s upcoming album can be viewed below.

A brief video clip of drummer Chris Adler rehearsing a new Megadeth song (title unknown) in the studio recently surfaced; check it out below.

For their 15th album, Megadeth wants to bring you along for the ride. For the first time, the band is going to bring you into the process and give you a window into the world of Dave Mustaine, Kiko Loureiro, David Ellefson and Chris Adler. Pre-order the album digitally, on CD or on vinyl plus tons of other unique offerings like signed CDs, signed vinyl, gear from the studio and much more.

No matter what you order, you will get access to a variety of behind-the-scenes content such as photos and videos from the writing and recording sessions. You’ll get full access to the process in real time. Full details at this location.