In plaats van alleen de willekeurige record weer te geven, kiest u de id van de record en voert u een omleiding uit naar de versie die de id laat zien.
$randomId = // whatever method you use to choose it
header( "Location: http://site.com/index.php?id=$randomId" );