Zoe Saldana was heavily criticized years ago when she donned dark makeup and portrayed jazz singer Nina Simone in the film "Nina."