Λίγο μετά την αποκάλυψη του χωρισμού του από την Ελένη Αϊβαλή μετά από μια σχέση διάρκειας 1,5 χρόνου, ο Αλέξης Παππάς βρέθηκε στη Μύκονο για να συνδυάσει ορισμένες διακοπές με επαγγελματικές υποχρεώσεις, καθώς συμμετείχε σε γυρίσματα στο νησί. Ο Αλέξης Παππάς προσέλκυσε τα βλέμματα και την προσοχή των γυναικών κάθε φορά που εμφανίστηκε στο κοσμοπολίτικο νησί.
Η κάμερα του Mykonos Live TV τον εντόπισε σε ένα beach bar στον Πλατύ Γυαλό, όπου πήγε για το μπάνιο του, παρέα με τρεις εντυπωσιακές γυναίκες. Παρά το γεγονός ότι είχε αποφύγει να απαντήσει όταν ρωτήθηκε από τον ρεπόρτερ του Mykonos Live TV, ο ίδιος δημόσια παραδέχτηκε το τέλος της σχέσης του με την Ελένη Αϊβαλή, αφήνοντας να εννοηθεί ότι πλέον δεν είναι μαζί.
