Na het eerste deel van Iron Man wilde acteur Terrence Howard niet meer verder als War Machine. Dit had te maken met contractuele problemen tussen Howard en Marvel. De filmstudio moest haastig op zoek naar een vervanger en kwamen zo bij de Hotel Rwanda-acteur uit.
Uurtje
In een interview met GQ magazine geeft hij aan: "Ik was op het lasergame-verjaardagsfeestje van mijn kind. Ze belden mij en zeiden: 'We doen je het aanbod. Als je geen ja zegt, gaan we naar de volgende persoon. Dit gaat heel snel gebeuren. Waarom neem je niet een uur de tijd om te beslissen of je het wilt doen.'"
Zelf kreeg hij maar weinig informatie over wat de vijf films zouden zijn. Hij wist in ieder geval wel dat daar wel een Avengers-film tussen zou zitten.
Lasergamen
Ondertussen ging Cheadle vrolijk door met waar hij mee bezig was: "Dus we gingen nog twee uur lasergamen. Ik sprak met mijn vrouw en we dachten erover na en ik sprak met mijn zaakwaarnemer om nog zoveel mogelijk informatie te krijgen."