Małżonkowie deklarują, że chcieliby jeszcze raz wziąć ślub. Planują stanąć przed ołtarzem, co nie jest jednak takie proste. Najsłynniejszy polski detektyw już raz składał przysięgę w kościele. W 1998 roku poślubił Annę, z którą rozwiódł się w 2004 roku. Rutkowski walczy o unieważnienie sakramentu:
Krzysztof Rutkowski komentuje kryzys, który rzekomo przechodzi z żoną
Czyżby nad relacją Rutkowskich zawisły czarne chmury? Takie głosy dotarły do dziennikarzy Twojego imperium, którzy postanowili sprawdzić to u źródła. Gdy poprosili Krzysztofa o komentarz, ten nie potrafił ukryć wzburzenia. Niemal natychmiast zdementował te doniesienia:
Krzysztof Rutkowski zapewnił, że żaden kryzys, z jakim przyjdzie się im zmierzyć, nie złamie ich jako pary:
Relacja Mai i Krzysztofa przeszła przez poważną próbę. W 2018 roku Dominika Zasiewska, która zdobyła popularność jako Wodzianka Kuby Wojewódzkiego, ogłosiła, że ona i detektyw mieli romans. W rozmowie z Jastrząb Post nie szczędziła szczegółów ich relacji. Nie przeszkodziło to jednak Rutkowskim w spełnieniu ślubnych planów.