Ta sai esmakordselt avalikkuse tähelepanu, olles 1976. aasta Montreali olümpiamängudel võistles oma tüdruku nime Klapezynski all. Sel aastal seadis ta oma isikliku parimate tulemuste 1:57.06min 800 m ja 3:59.9min 1500 m, kuid otsustas piirduda ainult 1500 m Montrealis, võites lõpuks pronksmedali võitja, Tatyana Kazankina (Vene Liit). Klapezynski lõpetas taas Kazankina taga, kui võitis 1500 meetri hõbedat Düsseldorfis järgmisel aastal toimunud maailma meistrivõistlustel. Seejärel võitis ta oma tiitli, lõpetades 1978. aastal Milano Euroopa siseruumide meistrivõistlustel 800 meetrit esimesena. Samal aastal seadis Bruns 18. augustil Berliinis maailma rekordi 1000 meetri kaugusel, mis kestis 2:31,95 minutit, kuid kaotas selle rekordi vaid kaks päeva hiljem. Ta oli pärast seda märkimisväärselt pettunud, et lõpetada seitsmes nii 800 m kui ka 1500 m kaugusel Euroopa meistrivõistlustel.
Prahas. Tundus, et tema karjäär stagnas pärast 1500 m viiendat kohta 1980. aasta Moskva olümpiamängudel ja 1982. aasta Euroopa meistrivõistlustel Ateenas, kuid Bruns pöördus 1980. aastate alguses pikematele vahemaadele ja kuigi ta ei võistlenud 1984. aasta suveolümpiamängudel Los Angeleses Idabloki boikoti tõttu, registreeris ta oma eluaegse parima 3000 m sel aastal, mis oli 8:36,38 minutit juulis.