Em fevereiro de 1981 era lançado Stray Cats, primeiro álbum da banda Stray Cats. Você confere as faixas do Stray Cats na programação da FWR.
O álbum de estreia do Stray Cats veio logo após os dois singles de sucesso Runaway Boys e Rock This Town, ambas rockabilly cheias de energia que remetiam à era do puro rock & roll dos anos 1950 com um som limpo e atualizado dos anos 80 destacado pelo proeminente contrabaixo de Lee Rocker e bateria de Slim Jim Phantom.
O Stray Cats tinha mais profundidade do que puro rockabilly, como mostrado nas faixas de rock & roll Fishnet Stockings, Double Talkin Baby e Jeanie, Jeanie, Jeanie.
Storm the Embassy, uma canção sobre a situação dos reféns iranianos que correu ao longo de 1980, não teria soado fora do lugar interpretada pelo The Clash, e Ubangi Stomp tinha mais do que uma semelhança passageira com outra mania musical do início dos anos 80, ska executado por Madness ou qualquer um dos 2 Tons.
Este álbum foi de longe o mais bem-sucedido, atingindo a sexta posição nas paradas e sua única entrada no Top 40.
Stray Cats só foi lançado nos Estados Unidos após o sucesso do primeiro álbum americano da banda, Built for Speed, de 1982. No entanto, seis das canções de Stray Cats (Rock This Town, Stray Cat Strut, Rumble in Brighton, Runaway Boys, Double Talkin 'Baby e Jeanie, Jeanie, Jeanie) já haviam sido incluídas no Built for Speed.