Foros del web, para los que viven de bits

Buenas me encuentro con la siguiente duda. Tengo una tabla llamada ordenes la cual tiene las siguientes caracteristicas

Ordenes
-> ID (Enumerador Auto incrementativo)
-> usuario_id (Identificador del usuario)
-> numero_orden (Serial de la orden #Hk099)
-> Status_orden (Status de la orden por defecto Nueva)
`status` enum('Nuevo','Pagado','Cancelado') NOT NULL default 'Nuevo',

Quiero hacer un query el cual me devuelva el total de cada status ejemplo
Nuevo (9)
Pagado (10)
Cancelado (0)

Deseo hacer un solo SQL Statement puesto que el listado lo mostrare al lado de un select . Muchas gracias por su ayuda.