Mo' better blues and Majia

[telkim]

You all know 'Mo' Better Blues'. What does it mean?

Have you heard the ballad song called 'Majia' or 'Magia'? It seems to be Spanish or else. Could you tell me which is correct and what it means?

Thanks in advance.