En 1998 grabaron su segundo álbum, "Without You I'm Nothing", que los proyectó fuera de Inglaterra gracias al tema "Every Me Every You" —parte de la banda sonora de la película "Crueles intenciones"— y a la participación de David Bowie cantando junto a Molko el tema que da nombre al disco.