Μπορεί η Πάολα να τον εγκατέλειψε, αλλά ο Νότης Σφακιανάκης βρήκε άλλη τραγουδίστρια για να συνεργαστεί.
Ο τραγουδιστής ξεκινάει τις προγραμματισμένες εμφανίσεις του στο «Club Vogue» μαζί με την Έλλη Κοκκίνου, και η πρεμιέρα εκτός απροόπτου θα γίνει την Παρασκευή 29 Μαρτίου.
Όπως είναι ήδη γνωστό ο Νότης Σφακιανάκης και η Πάολα δεν κατάφεραν να ολοκληρώσουν τις προγραμματισμένες τους εμφανίσεις στο Gazi Live καθώς η Πάολα τα «βρόντηξε» και έφυγε νωρίτερα.