 The album was released on April 22, 2003, via TVT Records, their second as well as last album released on the label.The album is considered Nothingface's most diverse release to date, featuring elements of genres such as thrash metal and hardcore.During the 2001–2002 interval between their previous album "Violence" and "Skeletons", Nothingface experienced significant turmoil with lead singer Matt Holt (who was going through substance abuse issues) seeing his house burn down, Tom Maxwell's mother dying and bassist Bill Gaal divorcing his wife, leading to the band nearly breaking up.