Μία έκπληξη επεφύλασσαν οι Μέλισσες στην Αναστασία στη συναυλία τους στα Χανιά.Κατά τη διάρκεια της εμφάνισής τους, το συγκρότημα έκανε μια πρόταση στην τραγουδίστρια, μπροστά σε χιλιάδες κόσμο.Συγκεκριμένα, ο Χρήστος Μάστορας, ο Κώστας Μαυρογένης και ο Θάνος Λαΐτσας γονάτισαν μπροστά της και της ζήτησαν να είναι μαζί με το σχήμα, τον χειμώνα.Η πρόταση αφορά τις εμφανίσεις τους στο «Έναστρον«» με τον Σάκη Ρουβά.H Αναστασία φυσικά, ενθουσιασμένη με την έκπληξη που της έκαναν, αποδέχτηκε την πρότασή τους, λέγοντάς τους: «Oh yes, I do».Το κοινό αποθέωσε τους καλλιτέχνες και τους χειροκρότησε για τη συνεργασία που έκλεισαν.