The Paul McCartney-Heather Mills divorce battle is getting uglier and more expensive. And not surprisingly it's providing plenty of grist for the tabloids, reports CBS News correspondent Mark Phillips. Beneath it all, he says, are allegations that Mills, whom the British public has never really embraced, may be a gold digger, and one with a murky past. Mills, losing the battle for public sympathy, has had to enlist her friends, such as Juliet Gellatley, of Viva Charity, who says, "I've found her very warm, very compassionate, extremely dedicated, very easy to work with; none of the tantrums that are associated with some celebrities, at all." It had all started so well, Phillips says. Mills marrying McCartney after he lost his first wife, Linda, to cancer, and Mills with a tragic story of her own, having lost a leg in a car accident.