Durante la gira de verano de 1996, una de las canciones nuevas, «Paranoid Android», evolucionó a partir de una tema de catorce minutos que contaba con largos solos de órgano, a uno más cercano a los seis y medio minutos para la versión de "OK Computer".