S bývalou manželkou Katarínou údajne prechádzali dlhšou krízou, o ktorej sa šepkalo v kuloároch. Bola to evidentne ravda a Ľubomír sa s Ktakou ocitli pred rozvodovým právnikom..Nakoniec sa rozhodli ísť si každý vlastnou cestou. Prvé manželstvo bývalého hokejistu Ľubomíra Višňovského skončilo rozvodom po štyroch rokoch. S modelkou a študentkou ekonómie Ninou Nemcovou si povedali áno krátko po zoznámení v roku 2001. Majster sveta Ľubomír Višňovský mal na začiatku milénia komplikovaný vzťah na diaľku s Ninou. Keďže od leta 2000 pôsobil v tíme NHL Los Angeles Kings, pre problémy s vízami za ním nemohla partnerka vycestovať. Rozhodol sa vtedy narýchlo priletieť, spečatiť ich vzťah oficiálnou cestou aby mohla za ním odletieť. Zväzok prešiel ťažkými skúškami a ako sám Ľubomír v minulosti povedal rozchod niesol ťažko. „Je mi veľmi ľúto, že nám to s Ninou nevyšlo. Rád by som poprosil ľudí aj fanúšikov, aby sa snažili pochopiť našu zložitú situáciu a pomohli nám vyrovnať sa s ňou. Je to citlivá záležitosť. Vždy som si strážil svoje súkromie, a preto ani túto vec nemienim podrobne rozoberať v médiách,“ prezradil vtedy hokejista.
S druhou manželkou Katarínou pôsobili ako harmonický pár. Najprv plánovali veľkolepú svadbu na Havaji. Nakoniec sa konala v komornej atmosfére. Zúčastnil sa iba ich syn Maxim Luka a ďalší dvaja priatelia: "Nikto iný o tom nevedel, až potom sme im to oznámili,“ povedal Ľubo po sobáši. S Katkou plánovali veľkolepú svadbu, ale pár dní pred obradom sa zrútilo lietadlo, v ktorom tragicky zahynul jeho veľký kamarát Paľo Demitra z klubu Lokomotiv Jaroslavľ. A tak z plánov zišlo.
Ešte minulý rok si dvojica na sviatok zamilovaných - Valentína vymieňali krásne vyznanie: „Milujem ťa, stále a navždy… Ďakujem ti, že si už dvadsať rokov môj Valentín, ten najlepší partner a ocko pre naše deti, akého by som si mohla priať,“ napísala k fotografii z rodinnej dovolenky v Španielsku. Odvtedy sociálne siete so spoločnými zábermi utíchli.
Až keď Višňovského s neznámou blondínkou vyfotografovali v uliach nočnej Bratislavy s neznámou ženou oficiálne potvrdil, že je už s exmanželkou Katarínou rozvedený. Identitu svojej novej lásky skrýval. Teraz sa rozhodol, že ich spoločný život nebude skrývať a krásnou blondínkou sa pochválil.