Παρελθόν από την ομάδα του ΠΑΟΚ αποτελεί ο Μαρκ Πέιν όπως ο ίδιος τόνισε στον προσωπικό του λογαριασμό
«Είμαι περήφανος κι ενθουσιασμός που θα πω πως υπέγραψα με τη γαλλική Σαμπάν Σαλόν-Ρείμς στην Pro A league . Είμαι ενθουσιασμένος να αρχίσω τη δουλειά»
«Θα ήθελα να ευχαριστήσω τους φίλους του ΠΑΟΚ, τους προπονητές, τους μάνατζερ και τους συμπαίκτες μου. Είμαι περήφανος για την χρονιά που είχαμε. Σας ευχαριστώ όλους!» πρόσθεσε στη συνέχεια.
Η ΚΑΕ ΠΑΟΚ τον αποχαιρέτησε «Καλή συνέχεια στον Μαρκ Πέιν στην καριέρα του. Θα είναι πάντα ένας ξεχωριστός φίλος. Good luck to Mark Payne a special friend. PAME PAOK».