Αμέσως μετά την υπογραφή του νέου του συμβολαίου, ο νέος τερματοφύλακας του Δικεφάλου, Μάρκος Βελλίδης, δεν έχασε καθόλου χρόνο. Πήγε κατευθείαν στην Νέα Μεσημβρία, ντύθηκε στα ασπρόμαυρα και βγήκε στο γήπεδο για δουλειά, αφού πρώτα γνωρίστηκε με τους νέους του συμπαίκτες και το τεχνικό τιμ.
Το PAOK TV ακολούθησε τον Καστοριανό τερματοφύλακα και ετοίμασε ένα βίντεο με τις πρώτες κινήσεις του ως παίκτη του ΠΑΟΚ.