Τον Μάιο του 2006 κυκλοφορεί το CD της Κωνσταντίνας με τίτλο “Τι μπήκε ανάμεσα μας”, στο οποίο συνεργάζεται για δεύτερη φορά με τον Γιάννη Πλούταρχο στο ομότιτλό τραγούδι. Η Κωνσταντίνα αναφέρει για την σχέση της με τον Πλουτάρχο: “Με τον Πλουτάρχο τη συνεργασία μας τη νιώθω σαν κισμέτ. Όπως στη ζωή μας, έτσι και σ' αυτή την περίπτωση μια επταετία σηματοδοτεί το κλείσιμο ενός κύκλου που θα δώσει τη συνέχεια σε έναν άλλο. Είχαμε ξανασυνεργαστεί πριν από επτά χρόνια και δεν είναι τυχαίο ότι και τα δύο ντουέτα που κάναμε μαζί γνώρισαν μεγάλη επιτυχία”.

Δύο χρόνια μετά, τον Μάιο του 2008, η Κωνσταντίνα επιστρέφει και πάλι με ένα ντουέτο. Αυτή τη φόρα συναντιέται δισκογραφικά με τον Κωνσταντίνο Χριστοφόρου και το τραγούδι “Κι αυτό το βράδυ Θα’ ναι δικό μας”. Πρόκειται για τη διασκευή του ομότιτλου τραγουδιού που είχε πρωτοτραγουδήσει η Κωνσταντίνα και που για δεύτερη φορά γνωρίζει μεγάλη επιτυχία! Το τραγούδι συμπεριλαμβάνεται στο CD του Κωνσταντίνου Χριστοφόρου με τίτλο "Ιστορία 2008".

Αυτό το καλοκαίρι η Κωνσταντίνα, ανανεωμένη και διανύοντας μια πολύ καλή και δημιουργική περίοδο, τραγουδάει Αυτό που θέλει. Αυτός είναι και ο τίτλος της νέας της δισκογραφικής δουλειάς. Ένα cd single με τέσσερα νέα τραγούδια που υπογράφουν ο Χριστόφορος Γερμενής την μουσική και ο Πάνος Φαλάρας τους στίχους. Το πρώτο τραγούδι του cd με τίτλο "Θέλω να σε δω",  ένα ρομαντικό Dance τραγούδι,  ήδη ξεχωρίζει στα ραδιόφωνα και αναμένετε να  γίνει το απόλυτο καλοκαιρινό hit.