Tool has finished recording their brand new album, and they are working on the first music video and the artwork for the album at the moment.