KM Produce (KMP) blev ett oberoende av-produktionsföretag under det namnet med etiketten ”miljoner” för sina videor i April 2002, i konkurrens med andra stora AV-företag som Soft On Demand och Moodyz. Million-etiketten hade tidigare använts av DMN (Digital Media Network) – företaget vars webbplats (www.dmn-web.com) hade stängt i November 2002. Videor från DMN Million-perioden säljs nu i KMP-butiken.
en av KMP: s första stjärnor var av Idol Nao Oikawa som hade släppt sin första video under Million-etiketten i maj 2002. Andra tidiga skådespelerskor med företaget var Ran Monbu, Saori Kamiya och Hitomi Hayasaka. Tillsammans med Oikawa bildade de 2003″ Million Girls ” (miriong, miriong) och deras videor släpptes under KMP million-etiketten. Under de följande åren bestod gruppen ”Million Girls” av Miyuki Uehara, Asuka Sawaguchi, Miyu Sugiura, nao och Kyoko Nakajima 2004 och Akane Sakura, Naho Ozawa och Karen Kisaragi 2005.
år 2004 startade KMP en annan exklusiv grupp skådespelerskor, ”Million Executive” (Brasilien, mirioneguzekutibu), bestående av NAO Oikawa och Hitomi Hayasaka. 2005 fick de sällskap av Ran Monbu. Ett annat reklamevenemang var KMP: s interna tävling som heter Million Academy Award Prize 2004 som vann av kvinnan som heter Nao med Nao Oikawa och nao.
under 2011 skedde en större omjustering och från februari 2011 införlivades videor som tidigare producerats under Media Station och Real Works-etiketter i KMP works-listan, och i April 2011 meddelade Media Station och Real Works-webbplatser att de hade integrerats på KMP: s webbplats. Webbplatsen för ett tredje företag, Super Shirouto, sq4610.com, meddelade också att det hade integrerats i KMP.
i slutet av 2011 producerade KMP cirka 35 videor per månad. Detta inkluderade verk under de gamla KMP-etiketterna på Million och Okazu samt de gamla Real Works-etiketterna Real, Ecstasy och M, de gamla Media Station-etiketterna Cosmos (Uchu) och Bazooka, och Super Shirouto-etiketten (s Bisexual). Två nya etiketter tillkom också, SCOOP ((GHz)) i juli 2011 och sleazy i augusti 2011. I September 2011 listade den största japanska av-återförsäljaren, DMM (del av Hokuto Corporation), totalt 1341 DVD-skivor under KMP-namnet.
KM Produce, som bildades 2011 med sitt huvudkontor i Shibuya, Tokyo och en andra plats i Meguro, Tokyo, hade 33 anställda och ett kapital på 10 miljoner yen (cirka 130 000 dollar), och regisserades av Akio Kita (XHamster).
