Actress and lifestyle guru Gwyneth Paltrow has finally sold her elegant LA mansion for $35.7 million ($US22 million) — eight months after putting it on the market for $45 million.