Τον Οκτώβρη του 1996 κυκλοφορεί από τη Virgin, ο πρώτος προσωπικός της δίσκος με τίτλο: «Κοντσέρτο για σοκολάτα και τριαντάφυλλα», κερδίζοντας κοινό και κριτικούς. Μέσα σε λίγους μήνες κατάφερνει να φτάσει στο Νο 10 των καλύτερων δισκογραφικών έργων της χρονιάς, σύμφωνα με το περιοδικό Ποπ και Ροκ. Η Ίδια λέει: « Στο Κοντσέρτο, αποτυπώνεται μια πάλη! Το παραμύθι ανταγωνίζεται την αλήθεια, το παιδί τη γυναίκα, η αθωότητα την ενοχή, ο έρωτας τη μοναξιά. Μη μου ζητάτε να χαρακτηρίσω τη μουσική μου… δεν ξέρω, ούτε με νοιάζουν οι χαρακτηρισμοί! Πάντως είναι όλα όσα μου λείπουν από την εγχώρια μουσική παραγωγή και θα ‘θελα να ακούσω.»
Τους στίχους και την μουσική υπογράφει η ίδια στα οκτώ από τα δέκα τραγούδια του album.Τα video clips «Η Παραμυθένια» και »Στην πίσω τσέπη του Blue Jean«, που σκηνοθετεί ο Γιώργος Λάνθιμος, δίνουν στίγμα στην μόλις αναδυόμενη κουλτούρα της «εναλλακτικής pop» στην Ελλάδα.