Тем не менее, уже вскоре Коля публично признался в том, что хочет завести любовницу. Так, на тете с ведущим Андреем Черкасовым мужчина сделал заявление, что имеет некую симпатию к новой участнице «Дом-2» Юлии Жуковой и, так как по российскому законодательству он не может иметь двух жен, видит ее своей любовницей.
На вопрос об отношении его будущей супруги к связям на стороне Коля ответил, что мнение Кати в этом вопросе его не волнует, ведь мужчины не обсуждают с женами любовниц. Правда, Юля не горит желанием становиться любовницей Должанского. Несмотря на это, Коля заявил, что мечтает о своем гареме, полном любовниц, и разрежении многоженства.