Under bandets accept tale, Carey erklærede, at han gerne vil takke sine forældre (for at holde op med ham) og Satan, og bassist Chancellor konkluderede: "Jeg vil gerne takke min far for at gøre min mor". Omfattende turné i hele 2001 og 2002 støttede Lateralus og inkluderede et personligt højdepunkt for bandet: en 10-show fælles mini-turné med King Crimson i august 2001. Sammenligninger mellem de to blev lavet, beskriver bandene som "de kings og fremtidige progressive rock".
David Yow og Jello Biafra