Prema pisanju nekih medija, Kim Kardašijan je navodno sa 20 godina isprobala seks u troje.
Slavni pornoglumac Džulijan St. Džoks tvrdi da je imao seksualne odnose sa Kim i svojom kolegicom. On je to izjavio u intervjuu za magazin "Star". Desilo se to u septembru 2001. godine, kada je Kim posjetila svingersku zabavu. Na istoj je vodila ljubav sa Džulijanom te Emili An.
Kim se pojavla oko 23 sata na zabavi, a u njenom društvu bio je i tamnoputi muškarac. Ubrzo je sa Džulijanom vodila ljubav u hotelskoj sobi.
- Čim je Kim ušla, svi su okretali glave. Ona tada nije bila poznata kao sada, ali onima koji redovno dolaze na zabave, bila je zanimljiva jer je bila novo lice - izjavio je Džoks.
On je još dodao kako je imala nešto posebno te znala šta radi i lijepo reagovala na njega. Kim je demantovala njegove navode nazvavši ih neistinama i apsurdnima.