Seiska paljasti rakastetun iskelmälaulajan Paula Koivuniemen salasuhteen myyntipäällikkö Stephan Matchaloviin vuonna 1998.
Lue myös: Paula Koivuniemi, 70, nauttii sinkkuelämästä: 90-vuotiaana hankin lenkkikaverin!
Keväällä 1998 huhuttiin ensimmäisen kerran, että Stephan ei olisi ollut enää ukkomies vaan avoimesti parisuhteessa Paulan kanssa. Stephanin silloinen vaimo kuitenkin korjasi tiedon nopeasti ja kertoi, että he olivat edelleen naimisissa. Pariskunnan aviokriisi kuitenkin syveni, sillä Stephanin suhde Paulaan jatkui koko kevään ajan.

Seiska haastatteli Stephanin vaimon kesällä 1998, ja kaksi päivää haastattelun ilmestymisen jälkeen Stephan jätti avioerohakemuksen vaimonsa kanssa Helsingin käräjäoikeuteen.
Paula ja Stephan jatkoivat suhdettaan kesän yli, mutta suhde päättyi kuitenkin eroon.