British police appealed today for internet users worldwide to spread a new video aimed at pricking the conscience of the key witness who knows what happened to Madeleine McCann.