Лари Кинг е бил женен 8 пъти. Последната съпруга на известния телевизионен водещ, певицата Шон Саутуик, подала молба за развод преди няколко години. Оказало се, че изпълнителката е осъдила мъжа си за многократни изневери и то със собствената ѝ сестра!
Според таблоидите Лари е имал афера с Шанън Ингман от няколко години. Въпреки факта, че журналисти с нетърпение очаквали пикантни подробности, Шон не ги споделила и допълнително подкопала и без това накърнената репутация на съпруга си.