Katie Melua to brytyjska wokalistka gruzińskiego pochodzenia, która porusza się na pograniczu jazzu, bluesa i folku. Urodziła się w Kutaisi w Gruzji, dorastała w Belfaście i Londynie. Pod okiem kompozytora Mike'a Batta zadebiutowała w małej wytwórni Dramatico i w ciągu trzech lat stała się najpopularniejszą artystką w Wielkiej Brytanii oraz w Europie.
Album Call Off the Search ukazał się w listopadzie 2003 roku nakładem wytwórni BMG Rights Management i odniósł natychmiastowy sukces. W Wielkiej Brytanii osiągnął pierwsze miejsce w styczniu 2004 roku i otrzymał czterokrotną platynę za sprzedaż 1,2 miliona egzemplarzy w pierwszych pięciu miesiącach. Pierwszy singiel The Closest Thing to Crazy znalazł się w top 5 w Irlandii i top 10 w Wielkiej Brytanii. Album łączy autorskie kompozycje Katie Melua i Mike'a Batta z coverami klasycznych utworów, takich jak Lilac Wine czy Crawling Up a Hill Johna Mayalla. Nagranie łączy jazzowe aranżacje ze współczesnym wokalem i folkową wrażliwością, która stanowi charakterystyczną cechę artystki.
