I've never seen a Villa player shopping, but in approximately 1987, I did see Newcastle saviour and legend Mirandhinha ("We've got Mirandinha, he's not from Argentina, he's from Brazil, he's fucking brill") in Eldon Square WH Smiths in Newcastle (which, WHS being what they are, probably looks exactly the same even today).
He had a big grin which said "I don't speak the language, so I'll just grin" and his wife looked like a small, over made-up transexual.