Met haar debuut Call Of The Search groeide Katie Melua uit van een schuchter meisje tot een wereldster. Een status die de Noord-Ierse van Georgische afkomst moet zien te consolideren met haar tweede cd Piece By Piece. "Never Change A Winning Team" is hierbij de achterliggende gedachte, want Piece By Piece lijkt op het eerste gehoor als twee druppels water op het veelgeprezen debuut. Katie Melua maakt nog altijd rijk georkestreerde popliedjes die balanceren op het grensgebied tussen schoonheid en kitsch. Popliedjes met een vleugje jazz die wederom worden gedomineerd door de vaak wat zware arrangementen van producer Mike Batt. Toch is Piece By Piece niet meer van hetzelfde. Het recept is weliswaar in grote lijnen gelijk, maar aan de andere kant laat Katie Melua ook horen flink gegroeid te zijn. De vocalen zijn een stuk zelfverzekerder en overtuigender, het muzikale palet is breder en ook het feit dat Katie Melua bijna de helft van de nummers op Piece By Piece zelf schreef pleit in haar voordeel. Bovendien blijken de songs op Piece By Piece bij herhaalde beluistering over meer diepgang en kwaliteit te beschikken dan die op het debuut. En zo is Piece By Piece uiteindelijk toch niet het wat voor de hand liggende vervolg op een succesvol debuut, maar een cd waarmee Katie Melua bewijst dat ze de sterrenstatus als geen ander verdient.