La voix chaude et sensuelle de Malia a été découverte à la sortie de son premier album Yellow Daffodils en 2002.

Avec le trompettiste Erik Truffaz et sur des compositions d'André Manoukian, elle enchaine des hits entre pop, soul et jazz. Sa texture sonore, où se mélangent grain jazz, soyeux orchestral et modernité électro, est une prouesse de raffinement.
Malia chante l'amour avec cette sensibilité épanouie de celles qui y croient et le vivent, et qui en portent les cicatrices, que l'on jurerait écrite à la lumière tamisée d'un piano-bar.
Plus connu dans un univers pop, Malia a le punch d'une Neneh Cherry, la beauté d'une Sade et une voix aisément comparée à Billie Holiday.
La rencontre de plusieurs univers pour un hommage à cette reine de la soul jazz : Nina Simone.