Katie Meluas Debütalbum "Call Off The Search" machte sie sofort zu einem außergewöhnlichen neuen Talent. Das Album, welches dieses Jahr sein 20-jähriges Jubiläum feiert, zeigt ihren einzigartigen Gesangsstil, der Jazz-, Blues- und Folk-Einflüsse mit zeitgenössischer Pop-Sensibilität vermischt. Das Album wurde von Mike Batt mitgeschrieben und produziert, der eine zentrale Rolle bei der Entwicklung des prächtigen und anspruchsvollen Klangs des Albums spielte. Das zentrale Thema von "Call Off The Search" ist die Liebe und die Selbstfindung, ausgedrückt durch eine Sammlung von gefühlvollen und introspektiven Songs, darunter die Leadsingle "The Closest Thing to Crazy", die mit ihrer gefühlvollen Performance und der fesselnden Melodie das Publikum weltweit sofort in ihren Bann zog. Von Kritikern und Zuhörern wurde das Album für seinen reifen und gefühlvollen Sound gelobt, vor allem wenn man bedenkt, dass Katie Melua zum Zeitpunkt der Veröffentlichung erst 19 Jahre alt war. Call Off The Search" fand bei einem breiten Publikum Anklang, wurde ein kommerzieller Erfolg und zu einem der meistverkauften Alben des Jahres 2003.

Diese Neuauflage zum 20-jährigen Jubiläum wurde in den Metropolis Studios in London neu gemastert und enthält B-Seiten sowie sieben bisher unveröffentlichte und unverfälschte Demos, die Katie und Mike Batt 2002 aufgenommen haben. Die von Pete Paphides verfassten Liner Notes enthalten Beiträge aus einem neuen Interview mit Katie.