Heather Mills Left 'Furious' Over Paul McCartney's Holiday With Girlfriend, Daughter

Heather Mills was left 'furious' after ex-husband Sir Paul McCartney took their daughter on holiday with new girlfriend Nancy Shevell.

Paul, 65, treated Beatrice, 4, to a week-long trip in Morocco. Heather even helped plan the holiday -- and faxed the five-star La Gazelle d'Or hotel eight pages of instructions on Bea's vegan diet.

But the former Beatle did not inform Heather his new girlfriend was joining them on trip, which Paul had planned so Nancy and Beatrice could get to know each other better.

A source reveals, "Paul had a lovely time.

"He was keen for Bea to meet Nancy and for them to get to know each other. Paul kept Heather happy over the food issues, although he was more than capable of sorting it himself. The nanny came too, so Bea was well looked after.

"But he did not spell out to Heather that Nancy would be there. He felt it was none of her business who he chooses to be with.

"Heather made it clear later that she was not happy that he had kept her in the dark.

"Nancy is increasingly part of Paul's life. She's been welcomed into the family. He's getting more relaxed about being seen out with her. We're getting close to them posing for an official photograph."

Heather, 40, received a $48.6m divorce settlement from Sir Paul after four-years of marriage.