La grabación de "Brainwashed" tuvo lugar en los estudios personales que el músico construyó en Friar Park, su residencia desde comienzos de la década de 1970, con la ayuda de su hijo Dhani.