Megadeth has resumed work on its fourteenth studio album with producer Johnny K [full name: John Karkazis], who has previously worked with Disturbed, Sevendust, Machine Head and Staind. The CD is tentatively due in early 2013 via an as-yet-undisclosed label following Megadeth‘s recent split with Roadrunner Records.

In a tweet earlier yesterday, Mustaine wrote: “Three songs tracked and almost done. New Megadeth music is coming to getcha!”

Mustaine previously told NME about the direction of Megadeth‘s new material, “Some of it’s a little darker, some of it’s a little faster. Being in this position right now, not knowing where we’re gonna go or what we’re gonna do, it’s kind of like the world’s ours to do what we want. Are we gonna go back to the speed and thrash metal roots that made us who we are? Are we gonna experiment and rely on the melody that we’ve discovered in Megadeth songs?”

Mustaine also spoke about how he likes to keep Megadeth‘s music more melodic than that of most thrash bands. “We’ve tried to do that in Megadeth, have a little melody so that it’s not just the same old grinding music like everybody else has,” he said. “We’re just happy to get going and get to the studio.”

Johnny K produced Megadeth‘s last album, 2011′s Th1rt3en, which was recorded at Mustaine‘s Vic’s Garage studio in San Marcos, California. Mustaine previously stated about the recording process for Th1rt3en, “We’ve got a great new partner with Johnny K. I mean, I was satisfied with our last co-producer, with Andy Sneap, and Andyreally took us — and he even admits — as far as he could take us, and it was great because we wanted to go back to the big leagues where we were, and we feel that Johnny is, obviously, a big-league producer; not that Andy isn’t — don’t get me wrong. But we feel that this record is definitely one of our best. It’s a great feeling, because, you know, finishing some of the last record, I can honestly say, in my heart I knew that it wouldn’t contend with some of the great records in the past, just because of the timing, the label that we were on and stuff like that. Lineup changes and stuff… But I really think that everything just lined up for this record.”

Th1rt3en has sold around 119,000 copies in the United States since its November 2011 release. The CD marked the recorded return of bassist David Ellefson who was part of the band’s classic lineup from 1983 to 2002. In a move that delighted the band’s legion of diehards, Ellefson returned to performing live with Megadeth in early 2010 and has remained a fixture on the stage ever since. This was the first time Ellefson has played on a Megadeth record since 2002′s Rude Awakening.

According to Nielsen SoundScan. A track from the CD, Whose Life [Is It Anyways?], is nominated in the “Best Hard Rock/Metal Performance” category at the 55th annual Grammy Awards, which will be held on Sunday, February 10, 2013 at Staples Center in Los Angeles.  You can read our review of  Th1rt3en at this location.

Related articles:
Megadeth – Th1rt3en [CD review]
‘David Ellefson’ ‘There Are A Lot Of Artists Who Are Very Open About Their Faith’ [March 2012]
‘David Ellefson’ Talks About His Limited-Edition ‘Beamz Player’ Product [Video] [Nov. 2012]
‘Megadeth’ Behind The Scenes At ‘The Fox Theater’ In Pomona, CA [Dec. 2012]
 ‘Megadeth’ Parts Ways With ‘Roadrunner Records’ [Dec. 2012]
‘Megadeth’s’ Bassist ‘David Ellefson’ To Release Autobiography Next Year [Dec. 2012]
‘Megadeth’s’ ‘Dave Mustaine’ Issues New Album Update [Dec. 2012]