En el año 2004 Brian Setzer se volvería a reunir junto con sus compañeros Slim Jim Phantom y Lee Rocker de los Stray Cats en una gira que les llevaría por toda Europa, incluyendo dos conciertos en España: el primero en la sala Razzmatazz de Barcelona, y el segundo en el marco del Crossroad Festival de Gijón.