Žmonės.lt žiniomis, 40-mečio Lino širdį užkariavo 18 metų už jį jaunesnė vilnietė Viktorija Gradauskaitė.
Nuo motorolerio nulipusi pora neslėpė vienas kitam simpatijos. Viktorija meiliai apsikabino Liną. Pora buvo gerai nusiteikusi, veiduose spindėjo šypsenos.
Su širdies drauge Gintare Gurevičiūte išsiskyręs L.Karalius ne kartą buvo pastebėtas žavių moterų draugijoje, tačiau apie savo asmeninį gyvenimą vyras nėra linkęs atvirauti.