Mit dem dritten Rang von Katja Ebsteins Titel "Wunder gibt es immer wieder" beim Eurovision Song Contest 1970 gelang ein großer internationaler Erfolg, Bruhn dirigierte in Amsterdam das Orchester selbst. Gleich mit ihrer ersten Single kam für Katja Ebstein damit der internationale Durchbruch. 1972 wurde sie seine dritte Ehefrau. Bruhn vertonte für sie im Jahre 1975 den nuancenreich produzierten "Heine-Zyklus". Uraufführung gemeinsam mit der Heinrich-Heine-Gesellschaft in Düsseldorf. Als Produzent und/oder Komponist war Bruhn an über 100 Musiktiteln für Katja Ebstein beteiligt. Im April 1969 erreichte die französische Sängerin Mireille Mathieu mit "Hinter den Kulissen von Paris" ihren ersten deutschen Top-5-Hit, produziert und komponiert von Bruhn. Es folgte eine Reihe von sehr kommerziellen Titeln, die Mathieu bekannt machten und ihr Image prägten. Im September 1971 kulminierte die Hitserie mit dem von Bruhn produzierten und komponierten "Akropolis Adieu", das eine Goldene Schallplatte für mehr als eine Million Plattenumsatz einbringt. Das gelang erneut im Oktober 1973 mit dem Nummer-eins-Hit "La Paloma Ade". Insgesamt komponierte Bruhn für sie rund 100 Titel.