Ekkor szóba került a válás, de Shawn és Larry végül együtt maradtak. A párnak két fia van, egy 9 és egy 10 éves. Egyes források szerint a feleség félrelépése bosszú volt az idősödő showman hűtlenkedéseire. Larry King állítólag, egy még fiatalabb nőre, Shawn 45 éves húgára vetett szemet. Amikor a felesége megtudta a dolgot, állítólag teljesen kiborult. Shannon Southwick, szinkronszínésznő és modell, nem tagadja, hogy volt köze nővére férjéhez. "Lefeküdtem Larryvel, és egy drága autót is vett nekem." Állítólag az autón bukott ki a vita a két nő között. Ugyanis Shawn eladta húgának saját használt autóját olcsón, hogy kisegítse, és egy héttel rá látta, hogy testvére egy 160 ezer dolláros kocsit vezet. Számon kérte rajta, hogy miből telt a drága autóra. Erre Shannon nem tudott megfelelő választ adni. Azt válaszolta, hogy egy filmben kapott szerepet, de azt, hogy melyik filmben már nem tudta megmondani.