Desde temprana edad, Kristína cantaba, bailaba y tocaba el piano en su natal Svidník, en Eslovaquia.
Durante sus estudios, Kristína frecuentó distintos clubs de jazz de la ciudad; fue ahí donde conoció a su futuro productor musical, Martin Kavulič, quien le ayuda a conseguir un contrato con la discográfica H.O.M.E Production.
En 2007, lanza su primer sencillo junto al rapero Opak, llamado «Som tvoja».
En 2008 consigue su primer éxito en Eslovaquia con el sencillo «Vráť mi tie hviezdy», el cual formó parte de su álbum debut «....ešte váham».
[1][2][3] La canción alcanzó el primer lugar en las listas musicales de su país.