[4] When the band's next single, "Rock This Town", made the top 10, the record company decided to re-release "Stray Cat Strut", this time with much more success.

[6] The video consisted of band members (and extras) performing in an alley while an irate resident throws things at them.

In the October 1998 issue of Guitar World magazine, Brian Setzer's solo from "Stray Cat Strut" ranked No.

In 2006, the ska punk band Reel Big Fish covered the song for a compilation titled Go Cat Go!

It was also featured as a playable track in the 2008 music video game Guitar Hero: On Tour, and was released as downloadable content for Rock Band (though credited to Setzer as a solo artist).