In 2008 deed Kakhelishvili een poging om Georgië te mogen vertegenwoordigen op het Junior Eurovisiesongfestival, met haar nummer "De". In de nationale voorronde verloor ze echter van de groep Bzikebi, die het Junior Eurovisiesongfestival vervolgens ook wist te winnen. In 2010 mocht Kakhelishvili alsnog voor Georgië uitkomen bij het Junior Eurovisiesongfestival 2010, in de Wit-Russische hoofdstad Minsk. Dit deed ze met het opvallende nummer "Mari-dari", dat gezongen werd in een verzonnen taal. Kenmerkende invloeden van Lady Gaga leverden haar tijdens het festival de bijnaam "Baby Gaga" op, en ze werd gezien als een van de kanshebbers op de eindzege. Hoewel ze tijdens de puntentelling inderdaad meedeed om de winst, eindigde ze uiteindelijk als 4de, met 109 punten.