"Brainwashed" incluyó una mezcla de nuevas composiciones, caracterizadas por una marcada impronta espiritual destacada por la prensa musical, y canciones antiguas como «Rockin' Chair in Hawaii» —de las sesiones de "All Things Must Pass"—, «Any Road» —compuesta durante el rodaje del videoclip de «This Is Love» en 1987— y «Between the Devil and the Deep Blue Sea» —una versión del tema de Harold Arlen grabada en directo en 1992—.