Larry y Shaw se casaron el 5 de diciembre de 1997 y según reportes de medios estadounidenses, la separación oficial se dio el 6 de junio de 2019, cuando él envió a través de su abogado la demanda de divorcio alegando diferencias irreconciliables en el juzgado de Los Ángeles. Además, recordó que en 2016 ya se había vivido una situación similar cuando se publicó que Southwick sostuvo un romance con el entrenador de béisbol de sus hijos, Héctor Penate, quien reconoció que sí había una relación, no obstante, la pareja decidió mantenerse y superar este momento.
Con 150 millones de dólares en el banco y 40 mil entrevistas realizadas en su carrera, Larry King ha llegado en siete ocasiones al altar, prometiéndose en todas ellas el famoso “hasta que la muerte nos separe”. La primera fue Frada Miller en 1952, pero el matrimonio fue anulado; la segunda Mickey Sutphin de 1963 a 1967, con la tercera Alene Akins se casó dos veces, de 1961 a 1963 y de 1967 a 1972; la cuarta Sharon Lepore de 1976 a 1984; la quinta Julie Alexander de 1989 a 1992 y la sexta Shaw Southwick.
