米勒立即著手組建自己的團隊，幫助解決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在改版后重新推出，新聞集團將其定位為娛樂網站，希望通過與好萊塢明星合作，吸引用戶和廣告主。