En "Shaman" (2002), la banda contó con las colaboraciones de Dido, Seal, Plácido Domingo y Michelle Branch; y en "All That I Am" con Steven Tyler de Aerosmith y por segunda vez con Michelle Branch.