Η ταλαντούχα «νεράιδα» του ελληνικού τραγουδιού ερμηνεύει ένα κομμάτι με παραδοσιακά και ethnic στοιχεία, που έγραψε ο Βασίλης Κουμεντάκος και μας ταξιδεύει με τη «μαγική» φωνή της. Το single συνοδεύεται από ένα εντυπωσιακό ατμοσφαιρικό music video, σε σκηνοθεσία Γιάννη Παπαδάκου.
Το «Να ‘Σουν Ψέμα» έρχεται να προστεθεί στις επιτυχίες της Ανδρομάχης, η οποία έχει καταφέρει να ξεχωρίσει από τα πρώτα της βήματα. Στο δισκογραφικό της ντεμπούτο, «Το Φεγγάρι», συνεργάστηκε με έναν από τους hitmakers της νέας γενιάς, τον Γιώργο Παπαδόπουλο, ενώ στη συνέχεια ξεδίπλωσε και το συνθετικό της ταλέντο, με δύο τραγούδια που έγραψε η ίδια, τα «Δεν Μπορώ» και «Δεν Σε Διάλεξα».