Due to their apparent obsession with B-movies and black humour, their fanbase extends to the gothic rock, deathrock and psychobilly scenes.

They started a band called The Deformed, producing a demo tape "No Sleep 'Til Transylvania", in early 1999.

[2] In 2005, Zombina and the Skeletones were a featured unsigned band on Mark Radcliffe's show on BBC Radio 2.

The whole line-up of Zombina and the Skeletones guest-starred in Cuban American singer Voltaire's 2014 album Raised by Bats, providing additional vocals for the track "Oh, My Goth!".

[9] Their 2005 "Counting on your Suicide" was selected by goth/punk journalist Mick Mercer as one of his "Thirty best goth records of all time".