July 2 (Reuters) - Skydance Media has reached a new deal with Paramount Global's holding company National Amusements, the Wall Street Journal reported on Tuesday. (Reporting by Harshita Mary Varghese; Editing by Shinjini Ganguli)