Marie konserterte regelmessig i Danmark, Sverige og Norge, og utviklet en spesiell forkjærlighet for de skandinaviske landene. I 1881 ble hun kjent med Edvard Grieg i Bergen.