“Yoshimi Battles the Pink Robots”, editado em 2002 como sucessor de “The Soft Bulletin”, é o álbum mais vendido da banda tendo alcançado o Disco de Ouro nos Estados Unidos, Reino Unido e Austrália. O álbum apresenta uma das músicas mais icónicas da banda, “Do You Realize?”, além dos singles “Fight Test”, “Ego Tripping at the Gates of Hell” e “Yoshimi Battles the Pink Robots”, a faixa que deu nome ao álbum.

A Deluxe Edition comemorativa do 20.º aniversário do álbum, que é lançada agora inclui o álbum original, dois EPs da época, lados B, demos, remixes, sessões de rádio, dois concertos e outras raridades variadas. Os 6 CDs incluem 100 faixas, das quais mais de 50 são inéditas.