Rapper/acteur Mos Def (The Italian Job, The Hitchhiker's Guide to the Galaxy) is toegevoegd aan de cast van 16 Blocks.

In de buddy-movie speelt Bruce Willis een NYPD-agent die getuige Mos Def vanaf het politieburau moet begeleiden naar een plek die 16 woonblokken verderop ligt.