В этом составе новоиспечённая группа отправилась в студию и за два месяца записала альбом "The Craving", подойдя к записи как можно более спонтанно, просто и беззаботно. Гораздо сложнее музыки оказался выбор имени новой группы. В конце концов, остановились на MD.45, дав повод для самых разных толкований. Как объяснил Мастейн, на самом деле всё оказалось гораздо проще. "MD - это мои инициалы, написанные в обратном порядке, а число 45, если написать его римскими цифрами, будет выглядеть как VL, а это, как можно догадаться, инициалы Ли Винга, написанные, как и мои, в обратном порядке. Сначала я хотел назвать проект MADDOG 45, но ничего не вышло. А сначала мы вообще назывались BEVERLY KILLBILLIES." В своём пресс-релизе фирма грамзаписи утверждала, что в этой группе собрались "два панка из разных эпох", с чем Дэйв Мастейн категорически не было согласен. "Я не могу утверждать, что начинал панком, хотя иногда меня считают таковым. Я вообще-то не туп, не опускаюсь и умею защищаться, когда это нужно. Поэтому я могу показаться некоторым людям опасным, и это они понимают как панк. В музыкальном плане наш альбом "The Craving" вовсе не панк-пластинка. Я хотел иметь группу, в которой можно было бы соединить стиль групп NWOBHM (Новой Волны Британского Хэви-Металла) с панковым певцом. Многие риффы на этом альбоме сходны с тем, что мы делали в METALLICA, когда я ещё играл там. А вокал скорее получился похожим на такие старые группы, как RAVEN или TANK. Очень мощно и приятно. В METALLICA мы в то время постоянно слушали WITCHFINDER GENERAL, ANGEL WITCH, VENOM, DIAMOND HEAD, MERCYFUL FATE. Песни были простые, построенные на одном гитарном риффе безо всяких соло".