Myhre byttet plateselskap og spilte inn for Polydor fra 1965. Hennes første single for Polydor var «Å-å-å sheriff». Myhre sang den offisielle VM-sangen «Vinter og sne» i forbindelse med ski-VM 1966. 1967 ga hun ut to singler som en del av trioen Oslo Harmonikvartett, som i tillegg til Myhre besto av Sølvi Wang og Kari Diesen. I 1973 fikk hun en stor slager i Norge med «Jeg og du og vi to og mange flere».