Internetovou doménu Sex.com si Kremen poprvé zaregistroval již v roce 1994, kdy internet ještě nebyl tak masovou záležitostí. Kromě toho si v těchto dřevních dobách internetu zaregistroval i další budoucí lukrativní domény včetně Jobs.com, Housing.com a Autos.com.
V roce 1996 však podvodník Stephen M. Cohen požádal s pomocí padělaných dokladů amerického registrátora Network Solutions o převod domény na své jméno. Na ukradené doméně poté rozjel úspěšné podnikání s pornografií, které mu údajně vynášelo až 100 milionů dolarů ročně.
V následné právní bitvě Kremen vysoudil v roce 1998 na Cohenovi 65 milionů dolarů odškodného. Svých peněz se však nedočkal, protože Cohen uprchl do Mexika, kde se skrýval před spravedlností až do roku 2005, kdy byl zatčen a vydán do Spojených států. Kromě Cohena žaloval Kremen i samotného registrátora za to, že provedl převod domény bez toho, aniž by si ověřil pravost dokumentů.
V roce 2006 prodal Kremer doménu Sex.com bostonské společnosti Escom LLC za 14 milionů dolarů. Ve stejném roce také prodal za necelého půl milionu dolarů doménu Sex.net.