Ještě v roce 1989 stíhají nahrát album Blast Off, ale už se jim nikdy nedostane stejného úspěchu jako před rokem 1983. V roce 1990 skupina pořádá celosvětové turné po USA, Británii, Nizozemsku, Španělsku, Belgii, Německu, Francii, Finsku a Japonsku, kam se Stray Cats i dnes rádi vracejí. V roce 1989 také vystoupili na festivalu ve Woodstocku. V roce 1991 Setzer vytváří Brian Setzer Orchestra, nejznámější swingový orchestr v USA a nejoblíbenější v Japonsku.