En 2006, Newton participó en el éxito de taquilla de Gabriele Muccino: "En busca de la felicidad", junto a Will Smith en el papel de la esposa de Smith, y en "Norbit", la comedia de Brian Robbins, junto a Eddie Murphy.