¿Seleccionar registro aleatorio y actualizar el mismo registro en una consulta?

Esto no se puede hacer en una sola consulta. Su mejor apuesta es poner esta lógica en un procedimiento almacenado.