DELFI. 2013. gadā uzvirmoja runas par Lemberga attiecībām ar domes darbinieci Kristīni Krasovsku, un drīz vien abi kopā sāka apmeklēt dažādus pasākumus. Septembrī tapa zināms, ka 37 gadus vecā Kristīne ir mātes cerībās, un Lembergs 62 gadu vecumā kļūs par tēvu trešajai atvasei, un tagad pāris savas attiecības nolēmis noformēt arī oficiāli. Ventspilnieki zina stāstīt, ka lielajam notikumam rezervēta Ventspils Livonijas ordeņa pils.