Daily Variety reported Monday that an announcement on Grey's appointment is expected in the next several days.
He was also a TV producer with shows including: "The Sopranos," "Just Shoot Me," "Politically Incorrect" and "The Larry Sanders Show."
Viacom and Paramount had no official comment Sunday on a report in the Los Angeles Times that Grey had become the leading candidate to lead Paramount.
Lansing, who's been at the helm of Paramount since 1993, said she planned to retire by the end of 2005.
Exploding whale video goes viral on Internet
Reindeer recovered after escaping from Santa during lighting ceremony