Ο Κλιφ Λέβινγκστον αγαπήθηκε και αγάπησε τον ΠΑΟΚ. Ήταν ένας από τους κορυφαίους παίκτες στις αρχές της δεκαετίας του '90 που πέρασαν τον Ατλαντικό για να βρεθεί στα ευρωπαϊκά παρκέ και να αγωνιστεί για μια σεζόν στον Δικέφαλο.
Ο πρωταθλητής του NBA με τους Σικάγο Μπουλς ήταν ένας από τους μεγάλους πρωταγωνιστές στην αξέχαστη πορεία έως και το Final Four του ΣΕΦ.
Μπορεί να έχουν περάσει κάμποσα χρόνια, αλλά ο ίδιος ποτέ δεν ξέχασε τον ΠΑΟΚ και την Θεσσαλονίκη. Ανέβασε, μάλιστα, μια φωτογραφία στα μέσα κοινωνικής δικτύωσης, με μια φανέλα η οποία είναι κρεμασμένη στον τοίχο του σπιτιού του, γράφοντας τα εξής: «Αναπολώ τις σπουδαίες στιγμές στην Ελλάδα με τον ΠΑΟΚ. Έχω τη φανέλα μου να κρέμεται στο σπίτι».