Krzysztof Rutkowski od lat związany jest z Mają Plich, jednak w pewnym momencie ich związek został wystawiony na próbę. Kilka lat temu media obiegła informacja o rzekomym romansie właściciela biura detektywistycznego z Dominiką Zasiewską, "wodzianką" z popularnego show. On się wypierał, ona starała się potwierdzić doniesienia.