Katie Melua je britská speváčka gruzínskeho pôvodu, ktorá sa pohybuje na rozhraní jazzu, blues a folku. Narodila sa v Kutaisi v Gruzínsku a vyrastala v Belfaste a Londýne. Pod vedením skladateľa Mikea Batta debutovala vo malom vydavateľstve Dramatico a počas troch rokov sa stala najpredávanejšou ženskou umelkyňou v Spojenom kráľovstve i v Európe.
Album Call Off the Search vyšiel v novembri 2003 na labeli BMG Rights Management a stal sa okamžitým hitom. V Spojenom kráľovstve dosiahlo v januári 2004 prvú priečku v rebríčku a získalo štvornásobnú platinovú certifikáciu za predaj 1,2 milióna kópií počas prvých piatich mesiacov. Prvý singel The Closest Thing to Crazy sa prebojoval do top 5 v Írsku a top 10 v Spojenom kráľovstve. Album spája vlastné kompozície Katie Melua a Mikea Batta s coververziami klasík ako Lilac Wine alebo Crawling Up a Hill Johna Mayalla. Nahrávka kombinuje jazzové aranžmány so súčasným vokálnym podaním a folkovou citlivosťou, ktorá je charakteristickou črtou umelkyne.