Ο Γιώργος Νταλάρας κι η Χάρις Αλεξίου συναντήθηκαν πρώτη φορά στην δισκογραφία το 1972, στον δίσκο «Μικρά Ασία» του Απόστολου Καλδάρα και του Πυθαγόρα. Το επανέλαβαν ένα χρόνο μετά, το 1973, στον δίσκο «Βυζαντινός Εσπερινός» στα τραγούδια του Καλδάρα και του Λευτέρη Παπαδόπουλου. Όμως δεν υπήρξε κανένα ντουέτο σε αυτούς τους δύο δίσκους πέρα από τα φωνητικά που έκανε ο ένας σε τραγούδια του άλλου. Το πρώτο τους ντουέτο δισκογραφήθηκε το 1974. Ήταν το τραγούδι «Ο σαραντάπηχος» του Νίκου Τάτση και του Κώστα Παπαγεωργίου. Το 1977 στον δίσκο της Αλεξίου «24 τραγούδια» τους συναντάμε ξανά μαζί στο τραγούδι του Ιάκωβου Μοντανάρη «Ο Δερβίσης και η Άννα».
Η τελευταία φορά που έκαναν ντουέτο ήταν το 2005, στον δίσκο του Γιώργου Νταλάρα «Στα τραγούδια που σου γράφω» . Ήταν το τραγούδι «Ο άλλος μου εαυτός» το οποίο ήταν σε μουσική και στίχους της Χάρις Αλεξίου.
