Iako je album F.A.M.E. objavio još početkom ljeta, Maluma već vrijedno radi na sljedećem, a ova pjesma bit će prvi singl.
“Mala Mia” prati zanimljiv spot u kojem video ekipa prati Malumu kako bi snimila materijal za emisiju o njegovom haotičnom životu.
Spot obiluje scenama u kome sve popularnijeg mladog pjevača prati gomile zgodnih djevojaka u kupaćim kostimima. No, uprkos tome što je predstavljen kao veliki zavodnik, Maluma je vjeran ljepotici hrvatskog porijekla, Nataliji.