Call Off The Search is het debuutalbum van Katie Melua en verscheen in het jaar 2003. Dit album markeert haar doorbraak als zangeres en wordt gekenmerkt door een opvallende samensmelting van jazz, blues en folk, vermengd met hedendaagse popinvloeden. Opvallend aan Melua’s benadering is haar unieke, warme stemgeluid, dat in combinatie met de elegante en vaak sobere arrangementen zorgt voor een intieme sfeer.

De thematiek van het album draait voornamelijk om liefde en zelfontdekking. De nummers zijn persoonlijk en introspectief, waarmee Melua haar luisteraars een inkijkje geeft in haar gedachten en gevoelens. Ondanks haar jonge leeftijd ten tijde van de opname, weet ze verrassend volwassen en doorleefd te klinken. Dit zorgt ervoor dat het album niet alleen door liefhebbers van jazz en blues wordt gewaardeerd, maar ook een breder publiek aanspreekt.

Een van de meest in het oog springende tracks is 'The Closest Thing to Crazy', waarin Melua met een tedere maar krachtige stem zingt over de verwarring en intensiteit van onmogelijke liefde. Deze single werd direct met veel enthousiasme ontvangen en droeg in belangrijke mate bij aan de bekendheid van het album. Een andere opvallende song is het titelnummer 'Call Off The Search', waarin de zoektocht naar liefde centraal staat. Ook het energiekere 'Crawling Up a Hill' laat de veelzijdigheid van Melua als zangeres horen.

Het album werd geproduceerd door Mike Batt, die tevens verantwoordelijk was voor een groot deel van de composities en de kenmerkende warme, rijke productie. De instrumentatie op de plaat is vaak subtiel en ondersteunend, met een hoofdrol voor gitaar, piano en strijkers, zonder dat deze de zang overschaduwen. Dit draagt bij aan de volwassen en tijdloze sfeer die het album uitstraalt.

Call Off The Search werd zowel commercieel als door critici zeer goed ontvangen en bleek een blijvende indruk te maken. Niet alleen werd het een van de bestverkochte albums van dat jaar, maar het plaatste Katie Melua definitief op de kaart als een van de meest veelbelovende nieuwe stemmen in haar genre.

Kortom, Call Off The Search is een sfeervol album vol gevoelige, melodieuze en goed doordachte nummers. De combinatie van jazz, blues, folk en pop, samen met Melua’s onderscheidende stem, maken dit album tot een opvallende en tijdloze verschijning binnen het genre. Enkele tracks zoals 'The Closest Thing to Crazy', 'Call Off The Search' en 'Crawling Up a Hill' illustreren op overtuigende wijze waarom dit album sinds zijn release niets aan kracht heeft verloren.