Das neue Jahrtausend wurde durch das Album "Luna Matana" eingeleitet, das im Oktober 2001 erschien. Aufsehen erregte das Lied "Kamikaze" (mit Gianluca Grignani an der Gitarre), da es von vielen als Reaktion auf die Terroranschläge vom 11. September interpretiert wurde. Der "Corriere della Sera" mutmaßte in einem Artikel, dass Dallas Plattenfirma die Veröffentlichung des Liedes als Single deshalb verhindert habe. BMG Ricordi verteidigte diese Entscheidung, während Dalla selbst erklärte, dass der Bezug zu den Terroranschlägen gar nicht gegeben sei; vielmehr beziehe sich das Lied auf Kamikaze-Flieger im Zweiten Weltkrieg. Weitere Titel des Albums sind "Siciliano", gesungen mit Carmen Consoli, "Notte americana" und "Agnese delle Cocomere". Der Titel des Albums verweist auf die Bucht "Cala Matana" auf der Insel San Domino (Tremiti), wo Dallas Haus und Studio gelegen sind.