Actualizar registro con RAND()

[Rasec101]

Buenas tardes a todos los foreros miren tengo la siguiente pregunta. Lo que pasa es que en mi base de datos tengo una tabla de anuncios y otra de clientes la cual estan relacionadas por idCliente esta es la tabla de anuncios

Código SQL:

CREATE TABLE `anuncios` (
  `idAnuncio` INT(11) NOT NULL AUTO_INCREMENT,
  `aviID` INT(11) NOT NULL,
  `idTipoAnuncio` INT(11) NOT NULL,
  `idTipoSC` INT(11) DEFAULT NULL,
  `idCliente` INT(11) NOT NULL,
  `titulo` VARCHAR(200) NOT NULL,
  `visitas` INT(11) NOT NULL,
  `fhCreacion` datetime NOT NULL,
  `fhModificacion` datetime NOT NULL,
  `fhPublicacion` datetime NOT NULL,
  `idEstado` INT(11) NOT NULL,
  PRIMARY KEY  (`idAnuncio`),
  KEY `idTipoAnuncio` (`idTipoAnuncio`),
  KEY `idCliente` (`idCliente`),
  KEY `fhPublicacion` (`fhPublicacion`),
  KEY `idEstado` (`idEstado`) );
 

buen lo que necesito es actualizar la fhPudlicacion del anuncio solo de algunos clientes especificos y solo un anuncio de cada cliente ya que hay clientes que tienen 1 anuncio y otros que tienen asta 150 anuncios mi idea es actualizar un anuncio de cada cliente y que el anuncio sea al azar en un RAND(). no se si me esplico bien la idea es actualizar 1 anuncio de clientes especifico pero que el anuncio sea en un RAND() y la verdad no se como hacerlo si algien tiene una idea se lo agradeceria de antemano.