Van Katie’s eerste schijf ‘Call Of The Search’ zijn in totaal drie miljoen exemplaren over de toonbank gegaan en voor de opvolger zal dat aantal wel niet veel lager uit gaan komen.

‘Piece By Piece’ is een logisch vervolg, ook al hebben pop en jazz wat meer terrein prijs moeten geven aan de blues. Blues die door Katie zelf overigens als Georgische volksmuziek betiteld wordt. Opnieuw is een grote rol weggelegd voor Mike Batt. Net als Melua tekent hij voor vier van de twaalf teksten. Het door hen samen geschreven ‘Halfway Up The Hindu Kush’ behoort, met ‘Shy Boy’(Batt) en ‘Piece By Piece’(Melua), tot de sterkste songs van het album die met name op kant één terug te vinden zijn. Het enige zwakke exemplaar op de A kant is de Arlen/Mercer compositie ‘Blues In The Night’ dat in dit stadium van haar carrière voor Katie nog iets te hoog gegrepen is. Kant twee begint nog goed met ‘Blue Shoes’ maar ‘On The Road Again’ en ‘Just Like Heaven’ missen de kracht en de originaliteit die nu juist zo kenmerkend zijn voor de uitvoeringen van respectievelijk Canned Heat en The Cure. Naar het eind toe gaat de 180 gram zware, in een gelimiteerde editie van slechts 5000 exemplaren geperste, lp (de niet in aantallen beperkte cd versie is al langer verkrijgbaar) dan ook als een nachtkaars uit met songs die een mierzoet karakter krijgen. Omdat met name de orkestraties van Batt daar debet aan zijn is het te hopen dat Melua in een volgend project de gelegenheid krijgt en aangrijpt om geheel op eigen kracht verder te gaan en haar vleugels daadwerkelijk uit te slaan.