Während auf den vorigen Alben textlich unter anderem esoterische

Während auf den vorigen Alben textlich unter anderem esoterische Gedanken thematisiert wurden, findet sich auf Lost and Found eine direktere Sichtweise auf das Leben und die Welt. So soll der Plattentitel auf den „Prozess der Selbst- und Wiederentdeckung einer persönlichen Ebene“ (Matthew McDonough) hinweisen. Im Jahre 2006 wurde die Band für ihr Lied Determined in der Kategorie „Best Metal Performance“ für einen Grammy nominiert.