Stateless is the debut studio album by American singer Lene Lovich. It was released in October 1978 by Stiff Records. The album was first released outside the United Kingdom, then following the success of the lead single "Lucky Number". The UK version of the album was released with a slightly different track list. In the United States, the album was released in 1979. Produced by Lene Lovich and Les Chappell (credited as "The Stateless"), Stateless is a new wave album.
The album was available in two very different variations. The more common release had most of the songs remixed from the original versions and now included the single version of Lucky Number. Some songs were slightly shortened and many had new vocals accentuating Lene's quirky singing style. The original vocals were often more straightforward. The running order was shuffled and the album cover also varied between countries.
Upon its release, Stateless received positive reviews from music critics. However, it noted only a moderate commercial success. In the United Kingdom, the album peaked at number thirty-five and also charted in other countries, such as Netherlands and New Zealand.
The lead single "Lucky Number" also received very positive reviews from music critics. It was a commercial success, peaking at number three on the UK Singles Chart, and was considered by many a defining song of the new wave music genre.
Lene Lovich – vocals, saxophone
Les Chappell – guitar, synthesizer, percussion, vocals
Jeff Smith – synthesizer
Nick Plytas – Hammond organ, piano
Ron François – bass, percussion, vocals
Bobby Irwin – drums, percussion, vocals
Don Snow - piano on "Too Tender (to Touch)"
Brian Griffin – photography