Food and clothing retailer Marks & Spencer has issued dozens of celebrities with an exclusive black store card that gives them a 20% discount on all purchases, including food, according to the Independent newspaper.