Οι υπεύθυνοι της σειράς Call of Duty μας έχουν ήδη «κακομάθει» και συνηθίζουν να περιλαμβάνουν γνωστούς αστέρες του Hollywood στα παιχνίδια τους. Έτσι και στο επικείμενο Black Ops θα συμμετέχουν ο Gary Oldman, που αναλαμβάνει ξανά το ρόλο του Viktor Reznov, του Ρώσου στρατιώτη από το World at War, που κάνει εδώ την επιστροφή του και ο Ed Harris, γνωστός από ταινίες όπως το The Abyss του James Cameron και το The Truman Show, που θα παίζει τον πράκτορα της CIA, Jason Hudson, έναν από τους κύριους χαρακτήρες στο παιχνίδι.