Кейти Мелуа е британска певица от грузински произход, която съчетава джаз, блус и фолк. Родена е в Кутаиси, Грузия, и е израснала в Белфаст и Лондон. Под ръководството на композитора Майк Бат дебютира на малкия лейбъл Dramatico и за три години се превърна в най-продаваната женска изпълнителка във Великобритания и в Европа.
Албумът Call Off the Search излиза през ноември 2003 г. от лейбъла BMG Rights Management и става моментален хит. Във Великобритания достига първо място през януари 2004 г. и получава четворна платинена сертификация за продажби от 1,2 милиона копия през първите пет месеца. Първият сингъл The Closest Thing to Crazy навлиза в топ 5 в Ирландия и топ 10 във Великобритания. Албумът съчетава авторски композиции на Кейти Мелуа и Майк Бат с кавъри на класики като Lilac Wine или Crawling Up a Hill на Джон Мейъл. Записът комбинира джаз аранжименти със съвременно вокално изпълнение и фолк чувствителност, която е характерна черта на изпълнителката.
