Tornato a Parigi nel 1887, Debussy non ebbe più incontri intimi con Madame Vasnier anche se continuò a frequentare la sua abitazione.
Nell'inverno fra il 1889 e il 1890 conobbe una giovane dagli occhi verdi e i capelli rosso-bruni che si chiamava Gabrielle Dupont, figlia di un sarto di Lisieux; a lei il musicista dedicò il primo atto di "Rodrigue et Chimène" apponendo il nome di lei sulla prima pagina della partitura.
Con Gabrielle ebbe una tempestosa relazione durata nove anni, condivise una vita da bohémien e coabitò prima al 42 di rue de Londres, poi al 10 di rue Gustave Doré, nel XVII "arrondissement".
Nonostante la sua relazione continuasse in maniera apparentemente tranquilla, Debussy si invaghì di Thérèse Roger, cantante che aveva interpretato "La damoiselle élue" nel 1893, arrivando a fidanzarsi ufficialmente con lei per alcuni mesi, raccontando a tutti che la sua ultima fidanzata se ne era andata.