The title, announced earlier this year, will be a weekly men's celebrity magazine that also covers music and sport. It will target 16- to 30-year-olds and is expected to be a Heat for men. Its content has been described as "FHM meets The Sun".
Media agencies Zenith and Carat are among those who have booked advertising in the title.
Jo Blake, head of press at Carat, said: "Tyson gives our clients a market-shaping opportunity to target young men in a totally unique way."
The magazine has been under development for most of the year as Emap looks at ways to further exploit the nation's obsession with celebrity news. Rival IPC Media also has a team looking at new launches, led by former FHM editor Mike Soutar.
Stuart Mays, press director at ZenithOptimedia, said: "The opportunity to get involved from the start was a must, because our clients will benefit from the huge interest in this brand new magazine."
The magazine is edited by former Chat editor Paul Merrill, who was poached from rival IPC Media earlier in the year.
The Project Tyson sales team is headed up by Gyles Abbot, a former Emap salesman who rejoins the publisher after a stint at IPC Media and JCDecaux. He is joined by ad manager Jeff Perkins, who previously handled the commercial side of BBC Magazine's food title Olive.
Abbot reports to Emap mens' magazines commercial director Julian Elvin, who adds Project Tyson to his FHM remit.
Jason Trout, head of men's magazines at Emap Advertising, said: "The Project Tyson team is one of the strongest sales team ever assembled in the men's market. The team combines Emap expertise with new experience from a range of relevant marketplaces."
If you have an opinion on this or any other issue raised on Brand Republic, join the debate in the .