Etter 8 år begynte Soul Asylum med et nytt album. dessverre så døde Karl Mueller av hals kreft som han har kjempet mot i mange år. han døde i hjemme sitt i Minneapolis den 17. juni 2005. Han ble bare 41 år. De fikk en ny bass spiller som heter Tommy Stinson og Michael Bland som spiller trommer, Dan og Dave er vokalistene og spiller gitar.