Ordernar query por dos condiciones

[hmvr414]

Código MySQL:

SELECT *, 
CASE WHEN `fecha` IS NULL THEN 'NO' 
  ELSE 'SI' 
END AS ConFecha,
RAND() as Aleatorio
FROM usuarios
ORDER BY ConFecha, Aleatorio;
 

le podes agregar mas cases cuando la fecha es null y cuando es '0000-00-00'