Najwa ha creado en sus composiciones una exquisita ambientación donde los múltiples recursos electrónicos se funden con la calidez de un cuarteto de cuerda, un arpa y el susurro y la melodía de su voz.

Najwa es una cantante de voz frágil, hiriente y evocadora que se escucha en las once canciones personales de Mayday. El disco se describe solo desde los primeros sonidos de All Clear. Las canciones, las once, estas labradas con pasión y cuidado. Los detalles convierte cada tema en una aventura a descubrir. En Hey Boy, girls, Najwa canta soliviantando la piel.

El primer single del disco se titula "Go Cain" y es paradigmático de ese halo mágico en el que la voz frágil y susurrante de Najwa envuelve sus canciones.

El álbum, grabado entre el ya mítico El Cortijo (Málaga), donde han registrado parte de sus temas nombres como Manic Street Preachers y Mariah Carey, y los Q Estudios (Madrid), ha sido producido por Raúl Santos que también se ha encargado de las programaciones.

Reedición:
El 29 de Marzo de 2004 se reedita el disco Mayday (Edición Especial Pack). Incluye 2 CDs, el primero corresponde al disco de la primera edición y el segundo es un disco extra que incluye 5 temas inéditos, 3 remezclas realizadas por Wagon Cookin' y Supercinexcene. Además se incluyen 2 pistas adicionales con los vídeo clips de los temas Go Cain y Hey Boys, Girls. Este CD estra sale también por separado para aquellos que tienen la versión inicial del disco.