Down Size fue lanzado el 7 de mayo de 2004 por Executive Hits Enterainment como parte del álbum The Sensual Collection