Veteran British singer Cliff Richard said Thursday that allegations of sex crimes against him were "completely false" after police probing the claims searched one of his properties.