Nel frattempo il gruppo ha rivelato al settimanale inglese NME i primi dettagli del nuovo disco Ancora senza titolo, è previsto per l'estate 2001, a tre anni di distanza dall'ultimo "Mezzanine". Il gruppo ha lavorato su 15 brani tra Bristol e le Barbados, tra cui "Antistar" e "Aftersun" e "The nature of threat". Una prima versione di quest'ultima verrà messa on line oggi 8 novembre sul sito dell'NME, www.nme.com.
"E' strano lavorare per così tanto tempo sempre con una persona sola, e questo renderà il disco diverso", ha dichiarato Robert "3D" del Naja, a proposito della decisione dell'anno scorso di Andrew "Mushroom" Vowles di lasciare il gruppo, ora ridotto ad un duo con Daddy G. "Ti manca la dimensione del lavoro con la persona assente, ma è anche bello esplorare e spingersi in nuovi territori".