Aunque no tiene nada que ver con PHP...
Toma
Código HTML:
<script language="JavaScript">
var ok=false;
function visitado(){ok=true;}
</script>
<a href="http://www.patrocinador.cl" onclick="visitado();" target="_blank" >Visitar Patrocinador</a>
<br>
<a href="http://www.google.cl" onclick="return ok;" >Visitar Google (Antes Visitar Patrocinador)</a>