One of the most surprising revelations about casting for The Falcon and the Winter Soldier is that Rhodey is set to make an appearance! Rhodey is one of the longest-running characters in the Marvel movie universe, first appearing (played by Terrence Howard) in the first Iron Man, and according to Cheadle, he'll be popping up in the new series as well.
"That's some of the fun of the MCU, that we all get to show up in each other's stories, and there are ways that we're cross-platforming these characters, and they become storylines, sometimes, in the movies. And then these storylines in the movies become storylines in the shows," Cheadle told BroBible. "You know, Rhodey shows up in Winter Soldier and Falcon's show."