Après cinq ans d'absence, Malia a signé en 2012 un retour en force plus que remarqué. Son album « Black Orchid » est salué comme un sublime hommage à la chanteuse la plus soul du jazz : Nina Simone.Personne n'a jamais repris Nina Simone avec autant de sensualité, de feutrage et d'intensité... Accents soul, blues, rock et gospel. Malia a la grâce et le feu d'Amy Winehouse. Une voix précieuse et rare pour lancer le « All Star Festival 2013 ».