One notable aspect of "Trouble Walkin"' was the guest appearance of Peter Criss, who provided backing vocals on several tracks, along with Sebastian Bach and other members of Skid Row. It was the first time Criss and Frehley had performed together on an album since Kiss' 1979 album, "Dynasty", although Criss had shown up briefly at a Frehley's Comet show in Los Angeles in 1987, playing drums on a final encore of "Deuce". Frehley would return the favor by playing solos on Peter Criss' "Cat #1" album on TNT Records, released in 1994. In contrast to the somewhat adversarial relationship Frehley had with Kiss (particularly Gene Simmons) throughout the 1980s, he and Criss had maintained good ties during the decade. In June 1995, Frehley's and Criss' bands embarked on the "Bad Boys Tour" with Scarlet on guitar, marking the end of Frehley's solo band for several years as Kiss shortly thereafter reunited and began touring together again.