Stateless es el álbum de estudio homónimo y debut lanzado el 16 de julio de 2007por Stateless en el sello alemán de electrónica ! K7 . El álbum incluye además de canciones recién escritas y grabadas, todas las pistas previamente publicadas en The Bloodstream EP (2005) y el single debut "Down Here" (2004). Las pistas "Exit", "Prism # 1" y "Bloodstream" fueron lanzadas como singles promocionando el álbum.
La canción "Bloodstream" se usó en el final de la primera temporada del programa de televisión estadounidense The Vampire Diaries y en el final de la temporada 4 del programa de televisión estadounidense The Blacklist (serie de televisión) .
Todas las letras están escritas por Chris James; toda la música está compuesta por Chris James, kidkanevil, Rod Buchanan-Dunlop, James Sturdy, Jon Taylor, a menos que se indique lo contrario.