Social networking giant MySpace will undergo a redesign beginning this week in a bid to boost ad sales, The New York Times reports today.