Visto che i dati li prelevi dal database il mio consiglio è quello di lasciar perder array_rand() e sfruttare la funzione RAND() di MySQL, recuperando i 4 risultati (senza duplicati, se ricordo bene) direttamente con la sola query:

codice:
SELECT campo FROM tabella ORDER BY RAND() LIMIT 4
( sempre che abbia inteso bene quello a cui ti riferivi con "record"... )