Georgia-born (as in the country, not the state) singer/songwriter Katie Melua found herself atop the British charts in 2003 with her breezy debut, "Call Off the Search", which sold over three million copies in Europe alone. Her laid-back blend of blues, jazz, and pop with a kiss of worldbeat drew comparisons to Norah Jones, and rightfully so. She sticks to the formula on her lush, ultimately safe follow-up, "Piece by Piece". This is Coldplay for the Diana Krall crowd, a perfectly rendered slice of adult contemporary pie for a lazy summer day delivered by an artist whose beautiful voice is almost striking in how unremarkable it is. Her longtime collaborator, producer/songwriter Mike Batt, provides the catchiest number, an odd and endearing little confection called "Nine Million Bicycles." It's both silly and sweet, two things that work in Melua's favor. Sure, she can vamp it up with the best of them on bluesy asides like "Shy Boy" and the dreadful "Blues in the Night," but there's a whole lot of innocence in that voice that just shrivels in the midst of all that bravado. Only in her early twenties, Melua's got plenty of time to decide on a persona, and "Piece by Piece" has enough quality material on it to placate fans until she does, but there's some tension here, and it doesn't sound intentional. Besides, anyone who covers Canned Heat and the Cure on the same record is still trying to figure it all out. (James Christopher Monger in AllMusic)
English listeners went mad for Katie Melua with the release of her debut album in late 2003. Issued domestically in June 2004, "Call Off the Search" posits the lovely Melua pristinely in between pop, adult contemporary, and traditional American musical forms, with savvy marketing handling the finishing touches. (Think Norah Jones.) It's a comfortable, lightly melodic affair that drinks red wine safely in the middle of the road. Raised in Soviet Georgia and the United Kingdom, Melua has a beguiling accent that colors the ends of her phrases, adding character to her velvety, if occasionally only satisfactory singing voice. She has a nice time with the understated R&B sashay of John Mayall's "Crawling Up a Hill," as well as Mike Batt's "My Aphrodisiac Is You," which is spiced up with barrelhouse piano, muted trumpet, and sly references to opium and the Kama Sutra. The singer's own "Belfast (Penguins and Cats)" opens nicely with a few measures of solo acoustic guitar before it's joined by the orchestral maneuvers that sweep through the majority of "Call Off the Search"'s after-dark cabaret. (Melua also penned a dedication to Eva Cassidy, who she's been compared to vocally.) While the instrumentation is never overbearing, a stoic version of Randy Newman's "I Think It's Going to Rain Today" and a couple of late-album pop vocal entries do dawdle a bit in the soft-focus halo that hovers over "Search"'s more easygoing stretches. These selections are perfectly capable, yet pretty obvious, as if the decision was made to sprinkle Melua's debut equally with safety and variety, in case a particular style didn't stick. Still, despite a few detours down easy street, "Call Off the Search" is a promising debut, and comfortable like the first drink of the evening.(Johnny Loftus in AllMusic)