Sir Paul McCartney's ex-wife Heather Mills has reportedly signed a $4.3 million deal to promote vegetarian food for fast food chain Burger King.