Na początku 2012 wydała teledysk do drugiego singla, „Dziwogóra”. Latem nagrany przez nią utwór „Za wolność...” pojawił się na albumie pt. Morowe panny, który powstał na potrzeby kampanii promującej współczesną kobiecość, zrealizowanej przez Muzeum Powstania Warszawskiego. Jesienią premierę miała książka pt. Bajkowa mozaika, na której znalazła się bajka autorstwa Mlynkovej. W grudniu wraz z Krzysztofem Kiljańskim nagrała piosenkę „Podejrzani zakochani”, promującą film komediowy o tym samym tytule. thumb|Mlynkova podczas koncertu Panny wyklęte (2013) W 2013 wcieliła się w postać Marlene Dietrich w spektaklu Édith i Marlene w reżyserii Márty Mészáros, który był wystawiany w Teatrze Polskim w Warszawie. We wrześniu 2013 poinformowała o rozpoczęciu współpracy z wytwórnią Universal Music Polska, pod której szyldem w październiku wydała album pt. Po drugiej stronie lustra. Płytę promowała singlami: „Aż do dna” i „Ostatni raz”. W latach 2013–2015 współpracowała telewizyjne koncerty sylwestrowe Sylwester z Dwójką. 6 czerwca 2014 z utworem „Ostatni raz” zwyciężyła w konkursie „SuperPremiery” podczas 51. KFPP w Opolu. Podczas festiwalu otrzymała również nagrodę fotoreporterów i dziennikarzy. W 2014 była jurorką w jednym odcinku programu SuperSTARcie.