Όλα ξεκίνησαν μετά από ένα χαιρετισμό του διεθνή αμυντικού στον προσωπικό λογαριασμό ενός πρώην παράγοντα του Δικεφάλου με αφορμή την επιστροφή Γκαρσία στην ομάδα. Ο Στέφανος Σαράτσης απάντησε πως δεν θα αργήσει και η επιστροφή Σταφυλίδη στον ΠΑΟΚ. Στην παρέα προστέθηκε κι ο Γιώργος Σαββίδης κάνοντας το εξής σχόλιο: «Θα φέρουμε τον Κώστα Σταφυλίδη στον ΠΑΟΚ». Από εκείνη την στιγμή έχει αναπτυχθεί μια παραφιλολογία πως η ομάδα της Θεσσαλονίκης θα φέρει στην Τούμπα τον διεθνή αμυντικός. Να θυμίσουμε πως το συμβόλαιο του Σταφυλίδη με την Λεβερκούζεν ολοκληρώνεται το 2018, ενώ αγωνίστηκε με την φανέλα της Φούλαμ την περσινή χρονιά πραγματοποιώντας 38 εμφανίσεις.