Malgré ses succès au Moyen Orient le désir de revenir en France s'impose comme une évidence... Début des années 60, c'est «Paris me revoilà !».

Un retour aux sources qui résonne comme un nouveau départ. Tout est à construire.

Représentations dans les grands cabarets parisiens comme la Tête de l'art, l'Orée du Bois, la Villa d'Este, la Belle époque, la Tour Eiffel... Voyages, tournées comme celle mémorable en vedette américaine des « Chats Sauvages », galas, festivals, maisons de disques Decca, Canetti, Barclays Canada... Le socle du 1er roman de Katia est posé...

De nouvelles rencontres, de personnalités connues et moins connues ponctuent son riche parcours : Charles Trénet (avec lequel on la fiance officiellement !), Raymond Devos, Francis Blanche, Philippe Clay, Gilbert Bécaud, Enrico Macias, Dalida... et puis Jacques Brel. Elle avait été retenue pour interpréter le rôle de Dulcinée dans la tournée française de «L'homme de la Mancha», tournée qui ne se fera pas, en raison de la maladie du chanteur.