« C’est une habituée des clubs parisiens, où elle a passé bien des nuits à peaufiner son approche particulière du chant. Avec sa voix un peu râpeuse, sa présence très assurée, sa soul et son swing percutant, Mélina Tobiana compte parmi les jazz women les plus craquantes du moment ! » 

Louis-Julien Nicolaou - Télérama (TT)