Producido por Julian Raymond (Glen Campbell y Cheap Trick), GOTTA HAVE THE RUMBLE contiene canciones, todas escritas o coescritas por Setzer, y se grabó en Minneapolis (su ciudad adoptiva) y Nashville. GOTTA HAVE THE RUMBLE es un álbum fulgurante de principio a fin música estadounidense a todo volumen con canciones llenas de dinamismo y bravuconería. Entre las canciones más destacadas se encuentran «Checkered Flag», «Smash Up On Highway One», «Drip Drop», «The Cat with 9 Wives», «One Bad Habit» y «Rockabilly Banjo».