Η ιστορία τους ξεκίνησε στις 13 Αυγούστου 2015, όταν ο Μπομπ Κατσιώνης έστειλε μήνυμα στη δημοφιλή τραγουδίστρια. Εκείνη βρισκόταν σε διακοπές και, όπως αποκάλυψε, το μήνυμα της προκάλεσε έκπληξη.

«Είχα μπει στο στούντιο για να ακούσω ένα τραγούδι που είχε γράψει για εμένα. Προηγήθηκε ένα μήνυμα στο Facebook, 13 Αυγούστου διάβασα το μήνυμα, ήμασταν και οι δύο διακοπές. Απάντησα γιατί μου έκανε έκπληξη, είχα απορία ένας άνθρωπος σαν τον Μπομπ τι να σκέφτεται για μένα, τι να έχει γράψει για μένα, ένας άνθρωπος που βρίσκεται στη metal σκηνή. Τον έψαξα λίγο περισσότερο απάντησα. 30 Αυγούστου γνωριστήκαμε. Άνοιξε την πόρτα και αυτό που με κέρδισε από την πρώτη στιγμή είναι ότι έκανε υπόκλιση», εξομολογήθηκε η Ευρυδίκη.

Από την πλευρά του, ο Μπομπ Κατσιώνης θυμήθηκε με χιούμορ και ειλικρίνεια εκείνη την πρώτη διαδικτυακή επαφή, δίνοντας έμφαση στη σημασία που είχε για τον ίδιο. Όπως είπε χαρακτηριστικά: «Ήταν το πιο σημαντικό “διαβάστηκε” της ζωής μου. Το μήνυμα αυτό που έστειλα διδάσκεται στα Πανεπιστήμια. Το Chat GPT δεν θα έβγαζε τέτοιο μήνυμα. Δεν ήταν απαραίτητα πέσιμο, ήθελα απλά να τη γνωρίσω. Της είπα ότι έχω κάνει τόσα πράγματα στη ζωή μου και ότι θα πεθάνω και δεν θα έχω γνωρίσει την αγαπημένη μου τραγουδίστρια – γυναίκα. Δεν την εκβίασα αλλά είχα στρατηγική, είχα δει ότι ήταν διακοπές και ήταν χαλαρή. Οπότε όλα τα πράγματα πέτυχαν σωστά».