Al igual que en los discos anteriores, "Album of the Year" fue apoyado por una gira mundial cubriendo varios países, la cual duró desde el 22 de abril de 1997 hasta el 7 de abril del año 1998.