La ansiedad que provocó entre sus fans la impaciente espera de nuevas canciones, se vio aplacada a principios de 2003 con 'The bitter end', arrollador primer single de su cuarto álbum, 'Sleeping with ghosts'. Un disco cargado de bases electrónicas y nuevos matices que le consagró y le otorgó la popularidad mundial que merecía.