Frehley's "Into the Void" was co-written with Karl Cochran and originally titled "Shakin' Sharp Shooter", but Gene Simmons and Stanley were unhappy with the lyrics and title. Frehley then went up to a separate room and rewrote the lyrics to his song in 30 minutes. Despite Simmons claiming he and Stanley needed to provide substantial help arranging the song, co-writer Karl Cochran has said, "as far as the basic song structure, almost nothing was changed from what Ace and I wrote. I have the original demos that were cut in Ace's studio, and basically, it's the same song. Ace just changed the title of the song after the demo was done, which Gene had mentioned to him". Even with the changes the song very nearly didn't happen for the album with producer Bruce Fairbairn being unsure that Frehley could get the song fixed in time to record it the next day. He was still finishing the final verse in the studio as the recording commenced. Once recorded, Frehley was unhappy with the mix and insisted on remixing the track himself to make the song more raw, with the guitars and drums higher in the mix.
