Au lieu de simplement afficher l'enregistrement aléatoire, choisissez l'identifiant de l'enregistrement et effectuez une redirection vers la version qui affiche l'identifiant.
$randomId = // whatever method you use to choose it
header( "Location: http://site.com/index.php?id=$randomId" );