Közeledés és szerelem
"Szeretlek"
Életének más területét is meghatározó balettje az 1939-ben, Oláh Gusztáv rendezésében és Harangozó Gyula koreográfiájával színre vitt Rómeó és Júlia. Későbbi férje, Esterházy Pál herceg el volt ragadtatva az előadástól és kedvenc balettje lett. Ettől kezdve, ha Melinda fellépett az Operában, Pál gyakran ott volt az előadáson, mindig ugyanazt a helyet elfoglalva a negyedik sorban. Melinda pedig minden fellépés előtt ellenőrizte a függöny kis résén keresztül, hogy megjelent-e a herceg a nézőtéren.
„Mindig boldog voltam, ha észrevettem őt a közönség soraiban. Rendkívül inspiráló hatással volt rám!”
Hivatalosan 1941-ben, Augusztina főhercegnő fogadásán mutatták be őket, bár már előtte találkoztak a margitszigeti teniszpályán. A közös teniszezés Esterházy Pál invitálására 1942-ben valósult meg. Amikor Melinda ismét teniszezett, észrevette, hogy a herceg is ott van, és figyeli őt. Pál ekkor meg is szólította a balerinát, és közös játszmára invitálta. Melinda évtizedekkel később is pontosan emlékezett a herceg szavaira:
„Tisztelt művésznő. Szabad megkérnem, hogy teniszezzen velem?”
A 24 éves Melindát az aznapi Rómeó és Júlia előadás után egy névtelen szerelmes üzenettel ellátott csokor várta az öltözőben. Az üzenetet a herceg finnül (Minä rakastan sinua) írta neki, mert tudta, hogy Melinda érdeklődik a nyelvek iránt.
1944 nyárán Melindát szüleivel együtt vendégül látja Eszterházán a kastélyban. Itt ismét rejtett célzásokat tett, és óvatosan próbálta kimutatni vonzalmát. Ebben az időben a herceg már az udvarias megszólítás bizalmasabb „magácska” formáját használta Melindával szemben.
A kapcsolat azonban e meghívást követően is megszakadt, feltehetőleg az akkori politikai események miatt.
A front közeledtével a bombázásoktól való félelemtől vezérelve ugyanezév októberében menedéket nyújt az Ottrubay családnak a várnegyedben található palotájának pincéjében.