The Lost Skeleton Returns содержит новые версии уже известных песен Грэйвса, в том числе времён American Psycho и Famous MonstersMisfits[3] и сольного Punk Rock Is Dead[англ.], и несколько новых композиций[4]. По словам самого музыканта, альбом объединил наиболее важные из когда-либо написанных и исполненных Грэйвсом песен, и представляет собой антологию его карьеры[5].
Альбом также знаменует возвращение Майкла к своей «тёмной стороне» — Skele-Crow, — и к жанру хоррор-панка[6] в противовес недавно вышедшей пластинке Vagabond[7], выдержанной в классической хард-роковой стилистике[4]. Средства для The Lost Skeleton Returns были собраны музыкантом с помощью краудфандинг-ресурса Kickstarter[8]. Диск был записан на студии Soundmine Recording в середине февраля 2013 года и вышел 14 июня 2013 года.
В записи альбома участвовали «Chamber of Horrors Band» и Крис Черулли из Motionless in White (трек «Forbidden Planet»). Специальный выпуск эксклюзивных альбомов на Kickstarter включал в себя съёмки записи самого альбома.