Piesa cu care Leona Lewis a surclasat toate celelalte compozitii made in USA este „Bleeding Love’, la care s-a filmat si un clip foarte sexy. Asa ca, inca de la inceput producatorii au exploatat si latura fizica a cantaretei, fiind limpede ca numai talentul nu ar fi scos-o (poate!) pe Leona din Marea Britanie. Prin urmare, atunci cand nu era in studio, Lewis se straduia din rasputeri sa obtina un look de diva si sa distraga eventual atentia de la punctele ei slabe.
Despre ea s-a spus ca nu ar avea o silueta silfida si nici picioarele ei nu ar fi tocmai ce ar trebui sa fie. Desi daca ar fi sa-l ascultam pe P. Diddy, Leona e una dintre cele mai frumoase si mai talentate femei din lume, cu care ar vrea sa colaboreze pentru viitorul lui album.