Katie Melua grúz származású brit énekesnő, aki a jazz, blues és folk határmezsgyéjén mozog. Grúziában, Kutaisiben született, Belfastban és Londonban nevelkedett. Mike Batt zeneszerző vezetésével a kis Dramatico kiadónál debütált, és három éven belül Nagy-Britannia, majd egész Európa legkelendőbb női előadója lett.
A Call Off the Search című album 2003 novemberében jelent meg a BMG Rights Management kiadónál, és azonnal siker lett. Nagy-Britanniában 2004 januárjában elérte az első helyezést, és négyszeres platinalemez státuszt kapott, miután az első öt hónapban 1,2 millió példányban kelt el. Az első kislemez, a The Closest Thing to Crazy a top 5-be került Írországban és a top 10-be Nagy-Britanniában. Az album Katie Melua és Mike Batt saját szerzeményeit ötvözi olyan klasszikusok feldolgozásaival, mint a Lilac Wine vagy John Mayall Crawling Up a Hill című dala. A felvétel jazz hangszerelést, modern vokált és folkos érzékenységet ötvöz, amely az énekesnő jellegzetes vonása.
