Savu solokarjeru viņa uzsāka, izpildot somu hita ""Levoton Tuhkimo"" kaverversiju, kuru Lēna pārsauca par ""Rahutu Tuhkatriinu"". Kad singls iekļuva Igaunijas topu pirmajās vietās, Mari Lēna laida klajā savu albumu Rahutu Tuhkatriinu, kura producents un dziesmu autors bija Svens Lehmuss.