En marzo de 2007, Dave Mustaine anuncia en los foros de la web de Megadeth una nueva versión de "A Tout Le Monde", que iba a ser lanzada en el álbum: en esta cantaría a dúo con la cantante Cristina Scabbia, de Lacuna Coil, convirtiéndose en el primer single del álbum, hasta ser reemplazado por el single "Washington Is Next!".