Police have launched an international appeal for evidence against Ian Watkins — with British officers linking up with counterparts across Europe and America.