No es recomendable usar el ORDER BY RAND() en una sentencia mysql, ya que ejecutar RAND() requiere de más potencia de procesado para cada una de las filas antes de ordenarlas y devolver una simple fila.

Es mucho más optimizado generar la fila aleatoria en php. Un ejemplo: