Den første singelen fra bandets Atlantic records-utgivelse har tittelen "Soul Meets Body". Albumet ble i sin helhet utgitt i august 2005. ble godt mottatt av både kritikere og fans, og ble nominert til Grammy Award for «Best Alternative Album of 2005».