She was with them (then known as The Other Ones) when I saw them in November. I thought another female singer was touring with them now though.
She was definately one of the highlights of the show. BTW I just got out her old album, Relish, from the library, and it is really good-the tracks that don't skip at least (and I heard her hit "One of Us" too many times already).