Employees at MySpace have been waiting to find out who their new ad sales boss will be, as All Things Digital reported earlier this week.

And here she is: Nada Stirratt, who until today was running digital sales for Viacom’s (VIA) MTV Networks. (You can read her goodbye memo to MTV colleagues below.)

It looks as if MySpace CEO Owen Van Natta is assembling a team of MTV veterans at his company, which he’s in the process of overhauling.

In addition to Stirratt, MySpace has brought former digital guru Jason Hirschhorn over as chief product officer. And Courtney Holt, who runs MySpace Music, had run digital music for MTV before Chris DeWolfe, Van Natta’s predecessor, brought him on board last year. Viacom hasn’t named a replacement for Stirratt.

Next week could be Stirratt’s debut in front of the entire advertising sales staff of MySpace, who are set to gather at a new seaside resort about 20 miles south of Los Angeles to get a first glimpse of the fresh direction the company is preparing to take under its new management.

The struggling social networking site, HQed in Beverly Hills, has been trying to reboot its image, spur innovation in its product and most of all, pull itself out of a too-long slump, even as longtime rival, Palo Alto, Calif.-based Facebook, has seen explosive growth.

In late August, MySpace sales and marketing head Jeff Berman left the company as MySpace hired MediaLink, a New York- and Los Angeles-based media consultancy, to help get its ad sales business back on track.

That effort has been led by MediaLink President Wenda Millard, who is well known in the ad industry and was longtime leader of the ad sales force at Yahoo (YHOO).

Getting an experienced top ad exec in place will round out a recent spate of new hiring by MySpace, including a new CTO, Alex Maghen, who moved over from its MySpace Music joint venture, and a new CFO, Mark Rosenbaum.

This has been part of Van Natta’s wholesale flushing out of most of the top execs who worked under DeWolfe.

Now, with a new team of execs, the News Corp. (NWS) property is putting the finishing touches on a master plan, which will include a new redesign of its hopelessly messy interface and doubling down on a product strategy that will center on, said one source, “what we own,” namely, music and entertainment.

Music is the obvious key leverage point, the still-bright spot of MySpace, followed by adding big entertainment categories like movies, television, gaming, video and other pop culture arenas.

Once the rejiggered product is in place, it will be up to Stirratt to sell it to advertisers.

Until we see how she does in that key job, here’s her missive to MTVers:

From: Stirratt, Nada
To: MTVN Digital Advertising
Sent: Fri Oct 09 16:34:51 2009
Subject: Thank You for Everything

Hi Everybody–

It is with mixed emotions that I write to inform you that I will be leaving MTV Networks. I have accepted the job of Chief Revenue Officer at MySpace and will be starting there later in the month.

The past 3+ years have been such a wonderful experience and I thank you for the extraordinary work you all have done to make MTVNetworks Digital stand for a best-in-class sales organization unlike any other in the business. Truly. We rocked the industry with our innovation, ideas, relationships and results. And we had a ridiculous amount of fun along the way. So thank you for everything. And a special heartfelt thanks to my leadership team of Kevin, Brad, Jason and Heather: I have learned so much from each of you and will cherish your friendship.

Xo ?Nada

(Full disclosure: News Corp. also owns Dow Jones, which owns this site.)

In a week, the entire advertising sales staff of MySpace will gather at a swanky new seaside resort about 20 miles south of Los Angeles to get a first glimpse of the fresh direction the company is preparing to take under its new management.

The beleaguered social networking site has been in the midst of an effort to reinvigorate its image, spur innovation in its product and–most of all–pull itself out of a too-long slump, even as longtime rival Facebook has seen explosive growth.

Now, with a new team of execs, the News Corp. (NWS) property is putting the finishing touches on a master plan, which will include a new redesign of its hopelessly messy interface and doubling down on a product strategy that will center on, said one source, “what we own”–namely, music and entertainment.

On the agenda, aptly enough, for the 150 ad sales employees, who will gather at Terranea in Palos Verdes, is Ben Sherwood, author of “The Survivors Club: The Secrets and Science That Could Save Your Life,” and founder of a Web site of the same name that describes itself as “the place for surviving and thriving.”

Also coming to the meeting will be several bands that have successfully leveraged MySpace as a platform, to talk about their experiences and to play for the crowd.

And, perhaps most importantly, the group might also get to meet its new boss by then, as several sources close to the situation said that MySpace has settled on an exec to fill the key job of running its ad business.

While it is unclear if the deal is completely done, sources said MySpace management will announce the pick this week.

Sources added that MySpace has been particularly interested in one exec from Viacom (VIA) and another from Microsoft (MSFT).

While the sources would not name the Viacom exec, several pointed to Keith Lorizio, Microsoft VP of U.S. sales, as someone MySpace has been targeting.

In late August, MySpace sales and marketing head Jeff Berman left the company as MySpace hired MediaLink, a New York- and Los Angeles-based media consultancy, to help get its ad sales business back on track.

That effort has been led by MediaLink President Wenda Millard, who is well known in the ad industry and was longtime leader of the ad sales force at Yahoo (YHOO).

Getting an experienced top ad exec in place will round out a recent spate of new hiring by MySpace, including a new CTO, Alex Maghen, who moved over from its MySpace Music joint venture, and a new CFO, Mark Rosenbaum.

This has been part of a wholesale flushing out of most of the top execs who worked under co-founder and former CEO Chris DeWolfe by new CEO Owen Van Natta.

Van Natta, along with COO Michael Jones and Chief Product Officer Jason Hirschhorn, have been squirreled away since late April, working at cleaning up the company by replacing management, restructuring its various units and cutting costs, including massive layoffs.

They have also been trying to come up with a plan to differentiate MySpace from Facebook, a good strategy since it is now well-nigh impossible for the Beverly Hills-based MySpace to catch up with the Palo Alto, Calif.-based Facebook’s galloping growth.

While the whole new offering will not be rolled out prominently until at least the first quarter of next year, said several sources, some changes will begin sooner, including a gradual redesign of the site.

Under the new plan, said several sources, the main idea will be to shift the focus to engagement over sheer audience numbers. While MySpace is still huge, with about 70 million monthly U.S. visitors, increasing how much time they spend on the site is the goal.

“It’s not like numbers are not important, but the better metric for MySpace will be how involved users are,” said one person close to the situation. “MySpace needs to win on minutes.”

And, rather than the wider and more scattershot approach of past years, the new direction being stressed is more scalable and focused.

“It is not about getting everyone and their mothers on MySpace,” said a source, “but about being a better site to those here.”

That will include stressing “ownership” of online categories, which for MySpace are music and entertainment, with the hope that advertisers will be attracted to more engaged users.

Unlike Facebook, which is often described as a utility platform for communications between friends, sources said MySpace will be aimed more at being a platform for communities of interest.

That includes using tools from other companies, such as MySpace’s recent two-way synch with Twitter, the hot microblogging service, to link those communities.

Presumably, the company’s August purchase of iLike, the social music start-up, is also part of that plan.

“Instead of the ability to just connect friend to friend in a single social graph, this will be about connecting a person to their communities of passion and interest and to others like them anywhere,” said one source.

Music is the obvious key leverage point, the still-bright spot of MySpace, followed by adding big entertainment categories like movies, television, gaming, video and other pop culture arenas.

(BoomTown request: Become the HQ for “Gossip Girl” addicts, um, fans, and I am so there.)

“MySpace should represent pop culture online to customers and advertisers,” said one source. “The core strength has always been music and that is where the site will really excel, because it binds customers to the service.”

The even heavier music focus on the main juggernaut site, noted several sources, does create an odd situation with MySpace Music, the separate joint venture the site has with music labels to create a massive music community.

While sources do not think News Corp. will attempt to suck MySpace Music back into the main site, due to the complex partnership issues, the idea is to make them even more deeply integrated and to sell them to advertisers as one powerful marketing message.

In any case, several sources noted that one of the most successful parts of the new plan has been to convince News Corp. leaders that MySpace does not have to beat Facebook to be successful.

Sooner than later, of course, MySpace has to do just that.

Will it work? Who knows, but said one source close to the situation quite correctly:

“There is no silver bullet for MySpace–it just has to climb back step by step.”

(Full disclosure: News Corp. also owns Dow Jones, which owns this site.)

In an interesting and innovative move compared to what has typically been less-than-hip online programming over the years, Microsoft’s MSN service is debuting a slick new celebrity site called Wonderwall today–created, designed and produced by a Hollywood company run by former Yahoo media chief and well-known television exec Lloyd Braun.

Using an unusual horizontal design with a scrolling “wall,” a plethora of pictures and a deeply visual sensibility, it’s definitely a laudable risk for Microsoft as the company seeks to continue to push itself into the online content business, despite a lackluster record.

The site, by BermanBraun Interactive, which is being launched right before the Grammy Awards, will aggregate content from a variety of partners, but also use a small staff of editors to differentiate it and give it “voice.” BermanBraun will operate Wonderwall for MSN.

Last week, in yet another sign that it is upping the content ante at MSN, Microsoft hired Yahoo’s most recent media head Scott Moore, who used to work at Microsoft (MSFT).

“We are investing more than ever in content,” said MSN GM Rob Bennett. “With Wonderwall, we are creating an offering to attract and retain new audiences, using content that is already at the core of MSN.”

But unlike other MSN sites, there is more subtle MSN branding on Wonderwall, although Microsoft’s search will be an important part of the site. MSN will promote Wonderwall across the service and will also give it an external marketing push.

To make money, Microsoft and BermanBraun are jointly selling the advertising for Wonderwall, which also has a partnership with MediaVest, to bring major brands to the site.

One obstacle is the huge amount of competition in the Internet space, from AOL-backed TMZ to Perez Hilton to omg! from Yahoo (YHOO), which is currently the most-trafficked celebrity site (and, ironically, was pushed through Yahoo by Braun and Moore).

But the interest in this pop culture category is obvious–celeb-focused online programming has grown strongly.

Celeb news-obsessed BoomTown accounts for much of that traffic (How much do we love following the hijinks of Britney? Much!).

So, I hightailed it to the Santa Monica offices of BermanBraun yesterday to have a look-see at Wonderwall and do some video interviews.

Overall, I was struck by the site’s arresting visual design, particularly the easily interactive wall, which has what I can only call an “iPhone” feel combined with a flipping-through-a-magazine tone (see above; click on image to make it larger).

With more touchscreen technology moving to personal computers, you can easily see Wonderwall being manipulated by hand.

And it makes great use of linking out, another plus, without excessively pointing to only Microsoft sites.

One problem: No true ability for users to interact on Wonderwall, via comments or other social-networking tools, which Braun said are coming soon, along with videos being able to be played in the main wall.

But overall, it raises the stakes in the celeb market and gives users a new interface without straying too far.

Here’s my video interview with Braun, along with another below it with his partner, former Fox and Paramount exec Gail Berman, and also Wonderwall’s top creators–all talking about Wonderwall.

(And, as an added bonus at the bottom, Oasis singing their hit, “Wonderwall.”)

Lloyd Braun:

Gail Berman and Wonderwall Staff:

Oasis:

Lloyd Braun–the former Hollywood super-programmer turned Yahoo entertainment czar turned Hollywood and online programmer–has signed a multimillion-dollar deal to make an original destination site for Microsoft’s MSN portal, aimed at aggregating celebrity, entertainment and pop culture news, according to several sources.

With the still-unnamed site, MSN plants its own Paris Hilton flag in a very crowded field, which has numerous competitors such as People.com, PerezHilton.com, AOL’s TMZ.com, PopSugar.com and Yahoo’s OMG.

It is also interesting that Microsoft (MSFT), which has focused its efforts of late on its technology, especially related to online advertising and search, is making another foray into the content arena via MSN, where it has had mixed results in the past.

Ironically, Braun (pictured here) was the exec who green-lighted the OMG site, which aggregates celebrity-oriented content and has since become a big traffic success for Yahoo (YHOO).

The deal, which will be announced tomorrow, will be a joint venture with Microsoft and BermanBraun Media–an independent multimedia production company headed by Braun and also former Hollywood studio exec Gail Berman.

Braun left Yahoo under a cloud, after clashing with his superiors who had brought him in to make new online programming, as he is doing now.

But that has not stopped Yahoo from making its own deal with Braun, sources said, a much smaller effort to produce a daily “Lunacy Report.” The deal has not yet been announced, although it has been signed.

That online project will be focused on “weird news,” which is an amazingly huge driver of page views on Yahoo’s news site–almost 7%–featuring stories like one today about a man who was jailed for faking his own death.

The video-heavy “Lunacy Report” will have Vance DeGeneres, who is the executive producer of the HardlyNews online parody site and also brother of Ellen DeGeneres, as its host.

But the MSN deal is a much larger one, requiring BermanBraun to staff up, and it already has many former Yahoo employees involved in the project, sources said.

That’s because, akin to a regular Hollywood production studio, BermanBraun will be building both the front and back end using Microsoft technology. Both BermanBraun and Microsoft will be selling ads for the site.

But it is Microsoft that will be footing much of the multimillion budget for the site–to launch in early 2009–and will own it outright. It will get support on the main MSN page and also throughout the service.

Advertisers briefed on the project said the site is aiming for higher integration of branding than just simple display ads, looking for innovative ways in which marketing messages are integrated into content.

And it will be designed to be much more interactive to spur more engagement. In fact, the new site does not look like a typical MSN site, said sources who have seen it, with a highly stylized design and a wide range of applications.

Braun was reportedly pitching advertisers last week in New York, who said he described it as focused on the wider pop culture scene and not just on celebrities, which is an area of much user interest online.

It is not clear if PepsiCo (PEP) will be a major advertiser yet. BermanBraun announced a deal last July with Pepsi to support original entertainment content developed for online platforms.

The entertainment and marketing arm of the beverage giant has a “first-look” at BermanBraun online projects and has a chance to fund and sponsor original online content it produces.

What will be most interesting will be what happens to the new MSN site and OMG, if Microsoft and Yahoo do manage to strike a merger deal at some point, despite a failure to do so thus far.