Διαφημιστικό κόλπο για τη συνεργασία τους ήταν τελικά η κόντρα μεταξύ Κατερίνας Στικούδη και Ελευθερίας Ελευθερίου που τις προηγούμενες ημέρες είχε γίνει viral σε όλο το διαδίκτυο. Τελικά οι μπηχτές και τα σχόλια ήταν φτιαχτά και μέσα στο πλαίσιο του πρόμο που σκέφτηκαν οι δύο τραγουδίστριες για τη συνεργασία τους.
«Οι ιστορίες μας» σε μουσική Dj Rico και Μιχάλη Παπαθανασίου και στίχους Dj Rico είναι το νέο τραγούδι της Κύπριας τραγουδίστριας σε συνεργασία με την Κατερίνα Στικούδη. Το video clip, που μόλις κυκλοφόρησε, ξεκινά με τα δυο κορίτσια στην εκπομπή της Τατιάνας Στεφανίδου, όπου η Ελευθερία Ελευθερίου μιλά για το επεισόδιο με την Κατερίνα Στικούδη, την στιγμή που η δεύτερη εισβάλλει στο πλατό. Η συνέχεια... κόλαση, με τις δύο γυναίκες σε απόλυτα σέξι διαθέσεις. Το video clip γυρίστηκε στο όμορφο νησί της Νάξου με σκηνοθέτη τον Γιάννη Παπαδάκο.
