Kelley Deal spoke about the formation of the band in a November 13, 1996, interview with the online magazine Addicted to Noise.

"[1] Deal had previously heard that Sebastian Bach had a good voice and felt he "was the realest of the hair band squealers".

A few weeks later Bach (recently broken up with the band Skid Row) called her up and agreed to discuss the idea.

[1] It was agreed that they would do a cover of Alice Cooper's "School's Out" for the soundtrack of Wes Craven's movie Scream.

[3] Members of the band also appeared in Robert D. Tucker's film Final Rinse playing the song "Sleep" at a glam metal concert after being introduced by Joey Ramone.

Saying "Metal Edge Editor Gerri Miller reports that the contract is most likely to be will either Atlantic or a Nasty Man, Deal's own sub-label.

He told the interviewer "'The Last Hard Men' was just a project, nothing to do with Bring 'Em Bach Alive!...It was really rock'n roll because we didn't care about the album's production.

In 1998, it was released on Kelley Deal's label, Nice Records, with no fanfare and a very limited pressing of 1,000 CDs, which may have been sold via mail order only.

It was rereleased on Spitfire Records in 2001 with slightly different versions of the songs (mostly varying in length) produced by Get Off My Bach Productions.

The music video along with a live performance of "The Most Powerful Man in the World" were released on the Sebastian Bach DVD Forever Wild in 2004.

[11] The interludes are not listed on the back cover, but are short separate tracks that feature weird Q&A with the band members.