Staff at the shop in the East Midlands found a faded and worn label on the back of the painting, which linked it to The Scottish Gallery in Edinburgh.