Just found another dynamite Eurovision performance--this one from 1961:
ESC-Jugoslawien Ljiljana Petrović-Neke davne zvezde (1961)
video by EuroRainbow
Finally figured it out:
Michele Torr's "Ce Soir Je T'Attendais" 1966 Eurovision, and Margot Eskens "Die Zeiger Der Uhr" 1966 Eurovision are two of my favorites. The particular videos that show them walking down the stairs and up to the microphone are posted by "EuroRainbow" (the others, even though they might have far more views, do not include that...so many people are missing out). After all this time, finally clicked into "EuroRainbow"'s channel and, voila! Tremendous b/w Eurovision videos--all in order by year.