Millionaire foi lançado em 1 de janeiro de 2006 por EMI Mexico como parte do álbum Tasty + B Sides