Tiene un error de sintaxis en su declaración:
INSERT INTO `statuses`
(SELECT 'Something', 'Something else', 123
WHERE NOT EXISTS (SELECT * FROM `statuses`)
) union all
(SELECT 'Something', 'Something else', 234
WHERE NOT EXISTS (SELECT * FROM `statuses`)
);
Necesitas repetir el where
dos veces en este caso, una vez para cada subconsulta. También puedes hacer:
INSERT INTO `statuses`
select t.*
from ((SELECT 'Something' as col1, 'Something else' as col2, 123 as col3
) union all
(SELECT 'Something', 'Something else', 234
)
) t
WHERE NOT EXISTS (SELECT * FROM `statuses`);
En esta versión, debe asignar nombres a las columnas.
O bien, podría usar dos declaraciones de inserción separadas.