Deftones have announced their next album, 'Private Music', with the release of an angsty lead single, 'My Mind is a Mountain', and a new Europe/UK tou.