Некадашњи клавијатуриста "Лиге блуза" Лав Земљински написао је 1994. године песму -{"Вечный странник"}- (лит. "Вечна луталица") са којом је Марија наступила на руском националном избору за Песму Евровизије који је 1994. одржан у ирској престоници Даблину. Марија је наступајући под уметничким именом Јудиф убедљиво победила на националном избору и на тај начин постала прва представница Русије на Песми Евровизије.