Megadeth have wrapped up their deal with Roadrunner Records and are moving on.
Dave Mustaine tweeted the new on Sunday, writing, "Today marks the end of an era with Roadrunner @rrusa. Hopefully we can finish strong with a #Grammy."
Megadeth’s last album was 2011’s “Thirteen”; the track "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 February 10 in Los Angeles.
The band’s 11th Grammy nomination sees them competing alongside songs from Anthrax, Halestorm, Iron Maiden, Lamb Of God and Marilyn Manson.
Megadeth entered the studio a few months ago to start work on a new album, prior to playing their "Countdown To Extinction 20th Anniversary Tour" across North America.
Megadeth update from Dave Mustaine
Megadeth play-for-fun slot game available
VIDEO: Megadeth wrap up South American tour in Argentina
VIDEO: Megadeth share Buenos Aires footage
Megadeth to release Countdown To Extinction 20th Anniversary edition
Former Megadeth bassist to compete on The Amazing Race
Megadeth start work on new album this week
VIDEO: Megadeth go sightseeing in Thailand
VIDEO: Megadeth checks in from the Philippines
VIDEO: Megadeth rock Guitar Center Sessions
VIDEO: Megadeth – Guitar Center Sessions preview
VIDEO: Megadeth backstage at Graspop Metal Meeting
VIDEO: Megadeth – Whose Life (Is It Anyways)? lyric video
Megadeth leader fully recovered from neck surgery
Rob Zombie & Megadeth announce co-headlining tour
VIDEO: Megadeth goes unplugged in Michigan
VIDEO: Interview with Megadeth’s Dave Mustaine
VIDEO: Behind the scenes for Megadeth’s Public Enemy No. 1
Megadeth guitarist raves about Metallica reunion
Megadeth: Dave Mustaine guitar App now available
VIDEO: Megadeth guitarist rocks with Metallica
VIDEO: Watch full Megadeth set from Chile pt. 1
VIDEO: Watch full Megadeth set from Chile pt. 2
VIDEO: Megadeth backstage at Jimmy Kimmel
Megadeth announce Gigantour 2012 dates
VIDEO: Megadeth rock Jimmy Kimmel in Halloween costumes