"Complete Control" expresa una crítica a las compañías discográficas motivada por el accionar de la discográfica de la banda, CBS Records, que emitió el sencillo "Remote Control" sin esperar su aprobación.
La letra del tema comienza diciendo "They said, 'release Remote Control' but we didn't want it on the label" (en español: "ellos dijeron 'lancen Remote Control' pero nosotros no queríamos").
[1] En efecto, el título del tema refiere a esto:
La canción fue grabada en los Sarm East Studios y producida por Lee Perry, invitado especialmente por los miembros del grupo cuando se enteraron de que se encontraba en Londres produciendo para Bob Marley & the Wailers.
[2] La canción del grupo también fue includia en el juego "Guitar Hero Aerosmith".