Έντεκα μήνες μετρούν η Shaya και ο σύντροφός της, μουσικός-ηχολήπτης Θοδωρής Παπαντώνης. Σύμφωνα με πληροφορίες του περιοδικού OK! το ζευγάρι προχώρησε ήδη τη σχέση του στο επόμενο βήμα καθώς «εδώ και δύο εβδομάδες συζούν». Το βράδυ της Τρίτης 29 Δεκεμβρίου η τραγουδίστρια μαζί με τον αγαπημένο της δείπνησαν στο εστιατόριο θαλασσινών Almyra στη Νέα Κηφισιά. Το πρωί της ίδιας μέρας το ζευγάρι είχε μόλις επιστρέψει από τη γενέτειρα της τραγουδίστριας τη Δανία, όπου ταξίδεψαν για τα Χριστούγεννα.

«Ο Θοδωρής γνώρισε τον πατέρα της Shaya που ζει μόνιμα εκεί και άλλου συγγενείς της» λέει πηγή στο περιοδικό. Η σχέση τους ξεκίνησε τον περασμένο Φεβρουάριο, αφότου γνωρίστηκαν στο νυχτερινό κέντρο «Φωταέριο» που ήταν η επαγγελματική στέγη και των δύο τον περσινό χειμώνα.