A háromszoros olimpiai bajnok sportolónak is kihívás volt a Dancing with the Stars-os szereplés, mivel bár nagyon szeretett volna megtanulni táncolni, és élvezte a műsort, az úszónőnek a táncos show-ban való fellépésig komfortzónán kívüli, idegen volt a színpadi lét, és az, hogy elő kell adnia valamit. Azonban pont a harmadik adásra már kezdett belerázódni az ilyen típusú szereplésbe.
Ebben szerepe volt annak is, hogy táncpartnere, Suti András mindig megnyugtatta őt. A profi táncos is csak elismerően tudott beszélni Katinkáról: az úszónő ugyanis annyira emberi volt, hogy nem stresszelte, hogy egy háromszoros olimpiai bajnok, többszörös világbajnok élő sportlegendával áll parkettre.
A sport pedig csak előny volt, mivel Katinkával a szintén fizikai aktivitással járó táncnál így tudtak miből kiindulni:
