Den größten Erfolg erreichte Heidi Brühl mit dem Titel "Wir wollen niemals auseinandergehn" von Michael Jary mit einem Text von Bruno Balz und Gloria de Vos – ehemalige Ehefrau und Assistentin des Zauberkünstlers Kalanag. Mit diesem Lied trat sie in der Schlagerparade, der deutschen Vorentscheidung zum Grand Prix Eurovision 1960 an, landete aber hinter Wyn Hoop nur auf Platz zwei. Beim Grand Prix Eurovision 1963 vertrat sie Deutschland und belegte mit dem Titel "Marcel" von Charly Niessen Platz 9.