Aunque gran cantidad de las canciones de "Brainwashed" eran composiciones recientes, otras fueron escritas en años anteriores.