The storyline for the album was first revealed on Cooper's radio show Nights with Alice Cooper. The theme of the album revolves around a "cool, calm and collected" serial killer known as Spider. The police are baffled by the bodies of Spider's victims, which are cocooned in a silk web, and are each missing a leg. Spider's task is to collect eight legs in order to complete the construction of his own spider. However, things get complicated when he falls in love with his eighth victim.
Along Came a Spider was due for a 2007 release but problems with producer scheduling and tour commitments caused it to be pushed to mid-2008. Several demos and songs were prepared and short-listed during 2007 with further sessions for recording and writing took place in February 2008. 75% of the album had been completed as of April 18, 2008. Cooper also planned to create a second part to the album, entitled 'The Night Shift,' but decided to make Welcome 2 My Nightmare instead.
As with a large portion of Cooper's back-catalogue being remastered and re-released through various distribution channels, Along Came A Spider has also received the same treatment. Re-released on CD in 2010, and distributed by Bigger Picture, it includes the three iTunes-only bonus tracks originally released alongside the album in 2008: