Tool debuted their first new songs in over a decade last night. Watch video from the performance here.