ponlo en la propiedad onclick del enlace
Código HTML:
Ver original<a href="http://lapaginadestino" onclick="alert('fuiste recomendado por misitio.com');" />Enlace
</a>
eso te mostrará el mensaje y luego de que apreten en aceptar se redirigirá a la otra pagina.
saludos