On November 3rd, Dave Mustaine tweeted that he and drummer Dirk Verbeuren would start work on the as yet untitled 16th Megadeth studio album with Dystopia co-producer and Grammy winning partner Chris Rakestraw.

Today, our drummer @VerbeurenDirk and I start @Megadeth Album 16 with Dystopia co-producer and @Grammy winning partner Chris Rakestraw at my side again. No Rest For The Wicked! (relax...that’s not the new title). 😉

— Dave Mustaine (@DaveMustaine) November 3, 2018

Then earlier today, November 5th, Mustaine uploaded a video of Verbeuren jamming on an unknown song with the caption, "The Cheshire Cat is smiling! Enjoy a lil tease."

The Cheshire Cat is smiling! Enjoy a lil tease. ⁦@Megadeth⁩ ⁦@VerbeurenDirk⁩ #Album16 pic.twitter.com/33xlU3Wuln

— Dave Mustaine (@DaveMustaine) November 5, 2018

The inaugural Megacruise will be invading the West Coast in the fall of 2019. Join your cruise host, Megadeth, as you depart from Los Angeles, California on Sunday, October 13th, 2019, for five days and nights of heavy metal decadence and debauchery. Watch a new video trailer below:

Don’t miss your chance to experience this once-in-a-lifetime opportunity to sail with amazing artists and experience kick-ass concerts, events and much more. While aboard the luxurious Norwegian Jewel, you will visit two cool ports; San Diego, California and Ensenada, Mexico. With two full days at sea this will be metal lover's dream come true with wall-to-wall music and activities with Megadeth and a few of their friends.

Bands currently confirmed to perform on the cruise include: Megadeth, Anthrax, Testament, Corrosion Of Conformity, DevilDriver, Doro, Armored Saint, John 5, Metal Church, Danko Jones, Beasto Blanco, Metalachi, Overkill, and DragonForce with more to be announced.

Visit Megacruise.com for all the details of this epic voyage.