Après avoir interprété Neytiri pour James Cameron (Avatar), Zoe Saldana serait en négociation avec Luc Besson pour tenir le rôle principal de Columbiana. La comédienne incarnera alors une jeune femme qui cherche à venger ses parents assassinés lorsqu'elle était enfant. Assassin professionnel, elle est épaulée dans sa recherche de son oncle. Un pitch qui rappelle fortement celui de Léon, non ?

Produit par le réalisateur de Angel-A et la trilogie animée Arthur et les Minimoys, Columbiana sera réalisé par Olivier Megaton - déjà responsable du molasson de Transporteur 3 - d'après un scénario de Robert Mark Kamen et Luc Besson, tandem à l'origine des films Le Cinquième élèment, Le Baiser mortel du dragon, Transporteur 1, 2 et 3, Bandidas et Taken...