David Martínek
„Stýkám se se spoustou klientů a je možné, že jsem se s Davidem setkala. Ale jestli jste si nevšimli, jsem vdaná,“ řekla webu Blesk.cz Průšová v září 2010, když jí položili otázku, zda je pravda, že má poměr s Davidem Martínkem, jenž podniká v grafice.
„Několikrát jsem je spolu potkala v Kozičce a rozhodně se netvářili, že se vidí poprvé. David je na rozdíl od jejího manžela velmi pohledný a vtipný, v jeho posteli už skončilo hodně modelek,“ tvrdí blízká kamarádka Průšové.
Dva roky nato, ty jsou u Kateřiny tak nějak příznačné, už mluvila o tom, že ji zklamal. „Já v životě a ve vztahu potřebuji nějaké zásady, a ty on nectí,“ vysvětlila Katka. Společná dovolená v Chorvatsku tak vzala za své.