米勒立即着手组建自己的团队，帮助解决MySpace的问题
作为首席数据官，米勒从Facebook挖来首席运营官欧文·范纳塔(Owen Van Natta)担任MySpace CEO。默多克还与MTV前高层詹森·希施霍恩(Jason Hirschhorn)保持秘密接触，最终成功说服他进入董事会，负责公司战略。此外，米勒还招来了老熟人麦克·琼斯(Mike Jones)帮忙。在米勒掌管AOL时，琼斯将他的创业公司Userplane卖给了AOL。
此时，MySpace的形势更加不容乐观。市场研究机构ComScore公开证实了MySpace管理层从分析内部数据得出了一个结论：Facebook已经正式取代MySpace成为美国第一大社交网站。2009年5月，两家公司的独立访问者都突破7000万人。两个月以后，Facebook增至7700万，而MySpace则下滑至6800万。
在2005年被新闻集团收购时，MySpace还略有盈利。收购后不久，新闻集团加大了对这家网站的投入，升级技术，招募数百名新员工。由于前期投资巨大，加上访问量下滑，MySpace开始出现巨额亏损。 米勒和他的团队迅速得出了一个结论，即与Facebook正面竞争是徒劳的。他们开始讨论利用MySpace作为社交网站的根基，探寻开发新产品和吸引新用户的道路。
他们还考虑对公司进行大规模重组，拿2000名员工开刀。琼斯告诉米勒，如果MySpace经营要重返正轨，则必须将员工总数削减五分之四。不久后，新团队之间的关系也开始出现裂痕。CEO范纳塔与不是他任命的两个助手希施霍恩和琼斯摩擦不断。知情人士说：“如果你向琼斯提出一个计划，他批准了，然后范纳塔就会投票反对。旁观者看到这一幕觉得很有趣。”
与此同时，访问量不断下滑对新闻集团与谷歌在广告协议中签署的营收保证构成了不利影响。在协议签署的头两年即2007年和2008年，MySpace实现了3亿美元的目标，但在2009年显然完不成这一目标。那一年的11月，默多克在分析师电话会议只好向华尔街透露MySpace的真实情况。
他在回应MySpace为何不能实现营收预期时说：“我们没有实现最低限度的营收保证，所以，我们的搜索营收不像宣传的那样。”新闻集团的数字营收环比下降26%。默多克告诉分析师，由于流量下降，MySpace距离3亿美元的营收目标还有大约1亿美元的差距。
2009年底，MySpace公司总部的气氛更加紧张。2010年初，范纳塔辞去CEO一职，希施霍恩和琼斯担任联席CEO。不久后，希施霍恩也离开了，由琼斯独撑大局。新闻集团和MySpace前高层都批评了这种频繁的人事变动。
MySpace麻烦不断给纽约的新闻集团总部敲响了警钟。2009年6月，默多克用前DirecTV CEO切斯·凯雷(Chase Carey)取代了切宁的位置。为人率直的凯雷立即对MySpace的未来前景提出了质疑。新闻集团的一位商业伙伴透露：“凯雷的到来十分关键，MySpace内部人士没有一个人愿意承认他们对公司失去了信心。”
凯雷警告说，MySpace已经变得危机重重，到2010年秋天，他开始公开谈论出售MySpace的可能性。经过数个月的酝酿，MySpace在改版后重新推出，新闻集团将其定位为娱乐网站，希望通过与好莱坞明星合作，吸引用户和广告主。