Oprócz samego procesu nagrywania, artyści ci wyruszyli również z zespołem we wspólną trasę koncertową.
W 2005 roku na rynku pojawia się kolejna płyta grupy, The Animal Lover, zespół bierze również udział w australijskim festiwalu What is Music?, na którym zagrali w bardzo minimalistycznym składzie (gitarzysta, dwaj operatorzy samplera oraz laptopów oraz wokalista i wokalistka niezwiązani z zespołem na stałe) dwugodzinny koncert zatytułowany 33rd Anniversary Tour: The Way We Were. W tym samym roku zapis tych koncertów pojawił się na CD oraz DVD.
2006–2008: Storyteller Era