New Line Cinema has agreed to pay Chris Tucker $25 million for 'Rush Hour 3' making him the highest paid actor in Hollywood.