Katie Melua este o cântăreață britanică de origine georgiană, care se situează la granița dintre jazz, blues și folk. S-a născut la Kutaisi în Georgia și a crescut la Belfast și Londra. Sub îndrumarea compozitorului Mike Batt, a debutat la mica casă de discuri Dramatico și în trei ani a devenit artista feminină cu cele mai mari vânzări din Regatul Unit și din Europa.
Albumul Call Off the Search a apărut în noiembrie 2003 la casa de discuri BMG Rights Management și a devenit un succes imediat. În Regatul Unit a ajuns pe primul loc în ianuarie 2004 și a primit certificarea de patru ori platină pentru 1,2 milioane de exemplare vândute în primele cinci luni. Primul single, The Closest Thing to Crazy, a intrat în top 5 în Irlanda și în top 10 în Regatul Unit. Albumul îmbină compozițiile proprii ale lui Katie Melua și Mike Batt cu coveruri ale unor piese clasice precum Lilac Wine sau Crawling Up a Hill de John Mayall. Înregistrarea combină aranjamente jazz cu o interpretare vocală contemporană și o sensibilitate folk caracteristică artistei.