Hollywood Megastar says his finance and her family deserve an apology from one of the world's biggest newspapers.