Ya en 2001 colabora con Muse y lanza "Brilliant Midnight", un disco de rock pop adulto, compuesto y producido por ella, siendo muy aclamado por la crítica.