Ten years after they last played in WA the Swedish duo are back with a new frontwoman.