Con Hewitt la formación dio un paso adelante en su sonido y en 1998 publicaron 'Without you I'm nothing' con Steve Osborn como productor. En total, más de 300.000 copias vendidas en el Reino Unido y alrededor de un millón en el resto del mundo. David Bowie prestó su voz a la canción que da título al álbum y se convirtió en todo un éxito.