Setzer formó The Brian Setzer Orchestra a mediados de la década de 1990.