Down Size dirilis pada 7 Mei 2004 oleh Executive Hits Enterainment sebagai bagian dari album The Sensual Collection