Katie Melua je britská zpěvačka gruzínského původu, která se pohybuje na pomezí jazzu, blues a folku. Narodila se v Kutaisi v Gruzii a vyrůstala v Belfastu a Londýně. Pod vedením skladatele Mikea Batta debutovala na malém labelu Dramatico a během tří let se stala nejprodávanější ženskou umělkyní ve Spojeném království i v Evropě.
Album Call Off the Search vyšlo v listopadu 2003 na labelu BMG Rights Management a stalo se okamžitým hitem. Ve Spojeném království dosáhlo v lednu 2004 první příčky v žebříčku a získalo čtyřnásobnou platinovou certifikaci za prodej 1,2 milionu kopií během prvních pěti měsíců. První single The Closest Thing to Crazy se probojoval do top 5 v Irsku a top 10 ve Spojeném království. Album spojuje vlastní kompozice Katie Melua a Mikea Batta s coververzemi klasik jako Lilac Wine nebo Crawling Up a Hill Johna Mayalla. Nahrávka kombinuje jazzové aranžmá se současným vokálním podáním a folkovou citlivostí, která je charakteristickým rysem umělkyně.