Quando girò “Gli intoccabili” Brian De Palma aveva in mente un attore per la parte di Al Capone, sin dal primo momento: Robert De Niro. Ingaggiarlo però non era facile, neppure per De Palma. L'agenda di lavoro di De Niro era piena di appuntamenti e il suo cachet era alto, molto alto! In un primo momento De Palma incassò un no come risposta alle sue proposte. A questo punto, Brian si rassegnò e contattò Bob Hoskins, futuro interprete di “Chi ha incastrato Roger Rabbit”, un attore comunque di talento, allo scopo di assegnargli la parte. Quando i due si incontrarono, De Palma fu però sincero e corretto e gli disse che la sua prima scelta era De Niro e che voleva fare ancora un tentativo prima di assegnarli definitivamente la parte. Con sorpresa generale, De Niro accettò (evidentemente si era liberato da qualche impegno!). De Palma disse a Hoskins “non se ne fa niente” e Bob signorilmente non fece polemica, dimostrandosi dotato di grandissimo fair-play
Fu premiato per il suo comportamento cavalleresco: qualche mese dopo sua moglie si ritrovò in posta un assegno da 200000 dollari (lo ha raccontato lo stesso Bob Hoskins in interviste televisive, anche se a leggerlo così pare molto sorprendente). Era un riconoscimento di De Palma che aggiunse un bigliettino con scritto semplicemente “grazie per il tuo tempo”!
Bob telefonò a De Palma per ringraziarlo e mostrando grande senso dell'umorismo (o forse era serio, eh eh!) gli disse “Senti Brian, per caso hai altri film in cui non mi vuoi come attore da propormi?”