Pora romantiškus santykius puoselėja daugiau nei vienerius metus. Pirmą kartą jiedu buvo pastebėti drauge laiką leidžiantys populiariausiame Lietuvos kurorte – Palangoje.
Vilnietė Viktorija Gradauskaitė 2014-aisiais baigė gyvūnų elgsenos bakalauro studijas D. Britanijos universitete.
Tai jau trečioji buvusio seimūno Lino Karaliaus santuoka. Pirmą kartą jis vedė 1994 metais būdamas 21-erių. Su tuometine žmona jiedu susilaukė dukros Eglės. Vėliau jųdviejų santuoka nutrūko. Antrą kartą atlikėjas vedė 2002 metais. Šeima susilaukė sūnaus Vėjo.
Dar kartą išsiskyręs, Linas Karalius pradėjo ilgametę draugystę su Gintare Gurevičiūtė. Aštuonerius metus puoselėję romantiškus santykius jiedu išsiskyrė 2013 metais.