История создания стороннего проекта гитариста MEGADETH Дэйва Мастейна (Dave Mustaine) начинается с одного фестиваля, когда американская панк-легенда FEAR играла вместе с группой Дэйва. Дэйв попросил её лидера и певца Ли Винга (Lee Ving) спеть с MEGADETH какую-нибудь песню, была выбрана "Problems" SEX PISTOLS и с успехом исполнена под завязку концерта. Мастейн: "Когда Ли после концерта жал мне руку, он чуть не изуродовал её. Погоди, подумал я, она мне ещё пригодится. Когда несколько позже я в роли гостя принимал участие в записи альбома DIAMOND HEAD, я подметил одну особенность: очень ободряет и освежает игра с другими музыкантами. Кроме того, у меня была парочка песен, которые не подходили MEGADETH. Наш гитарист Марти Фридман (Marty Friedman) давным-давно занимается сольной карьерой, и ему это занятие явно нравится. К тому же в моей голове скопилось столько разных идей, что мне было очень важно дать им ход. Я обратился к Ли, мы нашли басиста, бывшего участника ELECTRIC LOVE HOGS Келли ЛеМо (Kelly LeMieux) и ударника Джимми ДеГрассо (Jimmy DeGrasso), работавшего с SUICIDAL TENDENCIES и Элисом Купером."
В этом составе новоиспечённая группа отправилась в студию и за два месяца записала альбом "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. Песни были простые, построенные на одном гитарном риффе безо всяких соло".