“It was clear that internationally, just as in the US, MySpace’s staffing had become too big and cumbersome to be sustainable in current market conditions,” said MySpace CEO Owen Van Natta. “Today’s proposed changes are designed to transform and refine our international growth strategy.” Operations in Argentina, Brazil, Canada, France, India, Italy, Mexico, Russia, Sweden and Spain are “under review,” he added, and face possible closure.

The cuts follow a 30 percent reduction in headcount in the states last week and the hastening erosion of MySpace’s position in the social-networking market. MySpace lost the title of world’s most popular social network to rival Facebook last year and was overtaken by it in the U.S. last month as well.

“Simply put, our staffing levels were bloated and hindered our ability to be an efficient and nimble team-oriented company,” CEO Owen Van Natta said in a statement. “I understand that these changes are painful for many. They are also necessary for the long-term health and culture of MySpace. Our intent is to return to an environment of innovation that is centered on our user and our product.”

“MySpace grew too big considering the realities of today’s marketplace,” said Jon Miller, News Corporation’s (NWS) CEO of Digital Media. “I believe this restructuring will help MySpace operate much more effectively both structurally and financially moving forward.”

The news follows a report by market research outfit comScore (SCOR), indicating that Facebook has surpassed MySpace in the U.S. market as the top social-networking site.

Below, CEO Owen Van Natta’s all-hands memo breaking the ugly news.

Everyone,

Today we are making a number of changes to MySpace’s domestic organizational structure. For the long-term health of the company we are making some very tough, but unfortunately very necessary decisions.

We are reducing our workforce from 1,420 employees to 1,000 – all divisions within the company are affected by this restructure.

These decisions are difficult for everyone, but especially for our friends and colleagues who contributed to MySpace’s success and are directly affected by the changes. Through no fault of theirs our company’s size became unsustainable. The future success of MySpace is dependent upon us operating as a nimble and entrepreneurial company with the adaptive mentality of a start-up.

I believe this is the first difficult step toward a major turnaround – a step that will not only shore us up in the short term, but position us for long term success. We need to become a more innovative company. Becoming more innovative is an ongoing responsibility for all of us, not a one-time effort. We are developing a process that will empower anyone in the company to contribute ideas and enable us to integrate your thoughts into our plans for the future. We will follow-up with details on this process in the coming weeks.

This week we will communicate the foundation for our company strategy. In the days ahead, I will visit a number of U.S. offices, starting tomorrow at HQ, MySpace Music, and El Segundo. On Thursday I look forward to seeing everyone in Seattle and San Francisco, and on Friday, I’ll be spending time with the team based in New York.

I’m honored to be working with you on the next phase of MySpace and I’m grateful for your patience during this difficult process.

Thank you,
Owen

Brand new MySpace CEO Owen Van Natta started things off Monday with his first day on the job. He was joined by new COO and former AOL exec Mike Jones and new chief product officer and former Sling Media exec Jason Hirschhorn. Down in Los Angeles at the AlwaysOn OnHollywood conference, Boomtown ran smack into Huff Post mastermind Arianna Huffington, who extolled the virtues and abilities of new managing editor Jai Singh, former editor-in-chief of CNET Networks. At AOL, in preparation for spinning off the Time Warner (TWX) Online unit, new CEO Tim Armstrong began appointing new senior execs and spinning off existing ones. Platform-A president and former Yahoo (YHOO) sales exec Greg Coleman, who joined the AOL team in February, is leaving the company, to be replaced by Jeff Levick, who is leaving Google (GOOG)–where he had a close relationship with Armstrong. CFO Nisha Kumar is also leaving AOL, and a search is underway for her replacement. MediaMemo has more on Time Warner’s decision to spin off AOL. A number of Flickr engineers were laid off Wednesday, but Chief Architect Cal Henderson has left the company of his own accord and is working on a stealth start-up with Flickr co-founder Stewart Butterfield. Last, but not least, one of the voices covering the digital scene has found a new gig. Owen Thomas, self-described “scourge of [Silicon] Valley,” is leaving Valleywag to head up GE (GE) unit NBC Universal’s new “Bay Area” Web site, whose motto is “Locals Only.” He’ll be replaced by fresh-faced Ryan Tate, recently the night editor for Gawker. Both reporters talked to BoomTown on Friday about the changes.

MediaMemo wrote on Monday about Condé Nast shutting down Portfolio–both the print magazine and the accompanying Web site. On a cautionary note, MM outlined the reasons why Portfolio’s business magazine peers should not celebrate the loss of a competitor, even (or especially) during tough economic times. Is the meteoric ascension of Twitter flattening out? According to a Nielsen Online study, 60 percent of Twitter’s users leave after a month. This was met with a lot of skepticism so Nielsen ran the numbers again with the same results–and this time it’s sticking with them. MediaMemo also had an explanation for why the long-awaited deal between Disney (DIS) and Hulu took months and months and millions of dollars to finally come together. Digital Daily had more on that story.

Digital Daily also had more info on the ever-evolving Palm (PALM) Pre story. First, a rumor that Palm plans to launch the handset on June 7–which would be crazy, given the fact that June 8 is both the first day of Apple’s (AAPL) Worldwide Developers Conference and the day that those in the know expect the next-generation iPhone to drop. Then, there’s an assertion by Collins Stewart analyst Ashok Kumar based on supply chain research that Palm has greatly reduced its production numbers. Time will have to tell, though, because Palm certainly isn’t talking yet. Of course, things could be worse. Dell (DELL) hasn’t even solidified plans for its rumored smartphone, and already, no one really cares.

Dell’s new Adamo laptop and Studio One 19 desktop aren’t causing much excitement either. In this week’s Personal Technology column, Walt Mossberg reports that although both machines look good and function well, neither is groundbreaking. In Mossberg’s Mailbox, Walt answered readers’ questions about improving performance on a PC, using peripheral devices with an iPhone and installing Apple’s OS X on a Windows machine. And in this week’s Mossberg Solution, Katie Boehret tested three apps from the iTunes App Store that make it possible for the iPod touch to function like an iPhone.

More next week.

First up, BoomTown’s anticipation of pistol-packin’ Carol Bartz’s first earnings appearance paid off when Bartz dropped the F-bomb, live and uncensored during Yahoo’s (YHOO) earnings call. And in a very rare occurrence–actually the company’s first-ever year-over-year quarterly sales drop–Microsoft (MSFT) glumly laid out the facts of the recession’s toll on its business. On the musical chairs front, with Chris DeWolfe stepping down as CEO of News Corp.’s (NWS) MySpace, word surfaced that Facebook alum Owen Van Natta would be stepping into the position. The news was confirmed on Friday. BoomTown has all the details, including the press release.

In the ongoing ballad of the newspaper industry, the honor of winning five Pulitzer Prizes at the New York Times (NYT) was offset by news that ad sales are down 27 percent at the paper. In further bad tidings, the newspaper industry is unlikely to get a bailout from Washington. No big takeaways from Apple’s (AAPL) earnings call–Steve’s fine and the company is still not at all interested in developing a netbook. MediaMemo has all the details in a liveblog of the call. MM also notes that Netflix (NFLX) is probably one of the only businesses to benefit from the recession so far since folks are far more likely to rent DVDs than venture out to the local multiplex during these hard times.

In Personal Technology this week, Walt Mossberg discusses the many new OS and system developments coming down the pike that should inform new computer buyers in the near future. In Mossberg’s Mailbox, Walt lays out the details for syncing to an iPhone on MobileMe. And in the Mossberg Solution, Katie Boehret explores the new Nintendo DSi. Compared with earlier iterations of the DS line, as well as on its own merits, it wins some well-deserved praise.

More next week. And RIP, Bea Arthur.

There can’t be any more deep technology in Facebook than what dozens of people could write in a couple of years. I think these things are going to have some legs, and yet there’s a … faddish nature about anything that appeals to younger people.”

–Microsoft CEO Steve Ballmer, Oct. 2

“So how’s that Facebook deal working out for you?” Web 2.0 Summit conference program chair John Battelle asked Microsoft CEO Steve Ballmer last week. “Are you making money?”

“Rumor has it that we’re not,” Ballmer replied, adding “Mark [Zuckerberg, Facebook CEO] says we’re happy with it, so I guess we’re happy with it.”

Or, rather, happy enough. Because Microsoft has beaten Google out for an ownership stake in Facebook in a just-announced deal (see below).

Horrifyingly to those who are scrutinizing it, the deal puts Facebook’s valuation at around $15 billion.

UPDATE:
According to the release that just landed in my inbox, Microsoft is taking a $240 million equity stake in Facebook.

Facebook and Microsoft Expand Strategic Alliance

Microsoft to take equity stake in Facebook; companies expand advertising deal to cover international markets.

“Palo Alto, Calif., and Redmond, Wash.–Oct. 24–Facebook and Microsoft Corp. today announced that Microsoft will take a $240 million equity stake in Facebook’s next round of financing at a $15 billion valuation, and the companies will expand their existing advertising partnership. Under the expanded strategic alliance, Microsoft will be the exclusive third-party advertising platform partner for Facebook, and will begin to sell advertising for Facebook internationally in addition to the United States. Financial terms were not disclosed.

“ ‘We are pleased to take our Microsoft partnership to the next level,’ said Owen Van Natta, vice president of operations and chief revenue officer at Facebook. ‘We think this expanded relationship will allow Facebook to continue to innovate and grow as a technology leader and major player in social computing, as well as bring relevant advertising to the more than 49 million active users of Facebook.’

“ ‘Making this investment and expanding this partnership will position Microsoft and Facebook to better take advantage of advertising opportunities around the world, and is a great win for not only our two companies, but also our collective users and advertisers,’ said Kevin Johnson, president of the Platforms and Services Division at Microsoft. ‘We have partnered well over the past year and look forward to doing some exciting things together in the future. The opportunity to further collaborate as advertising partners is a big reason we have decided to take an equity stake, and is a strong statement of our confidence in the long-term economics of this partnership.’ ”