Aquí puede ver algunos ejemplos de cómo puede elegir registros aleatorios de la base de datos. Sin embargo, tenga eso en cuenta, ese método descrito no es el más eficiente.
http://www.mysqltutorial.org/select-random-records -tabla-de-base-de-datos.aspx
En su ejemplo, solo necesitaría ser:
$query = "SELECT * FROM product WHERE product_status = '1' ORDER BY RAND() LIMIT 12";