Prueba haciendo esta consulta:
Código PHP:
$query="SELECT imagen FROM tabla WHERE 1 ORDER BY RAND() LIMIT 1";
Con esta consulta siempre vas a obtener un solo registro pero de manera aleatoria, de tal manera que por cada ejecucion obtendrás una imagen diferente.
Suerte