Mike Batt, a Dramatico Entertainment ügyvezetõje és Katie felfedezõje, pont Katie idei utolsó koncertje elõtt - melyet Páriszban adott – az alábbiakat nyilatkozta a hír kapcsán:
“Mindannyian nagyon büszkék vagyunk, hogy Katie-vel ilyen komoly sikereket érhettünk el, különösen nagy szó ez egy független lemezkiadó számára, mely elsõsorban kiadónk kemény munkája és az összes európai disztribútor partnerük lelkes hozzáállásának volt köszönhetõ. Katie elsõként a párizsi Olympia arénában megrendezésre kerülõ teltházas koncertje elõtt fog errõl hallani, ami úgy gondolom egy igazán különleges helyszín lesz a bejelentésre, kiváló zárása lesz a 2006-os esztendõnek.”
Katie Melua 1984-ben a volt Szovjetunió területén, Grúziában született, 8 éves volt mikor családja Észak- Írországba, Belfastba költözött, majd 1997-ben Londonban telepedtek le. 16 éves volt, mikor felvételt nyert az egyik legnevesebb brit mûvészeti iskolába, a Brit School of Performing Arts and Technology-ra, itt ismerte meg és tûnt fel a tehetsége Mike Batt zeneszerzõ, producernek, aki ezek után kiadójához, a Dramatico Entertainmenthez szerzõdtette a fiatal lányt. Katie ‘Call Off The Search’ c. debütalbuma 2003. szeptemberében jelent meg, pont akkor amikor Katie befejezte a tanulmányait.
A ‘Call Off The Search’ Angliában 2004. januárjában a listák legelejére került, 1. helyen szerepelt a lemezeladási listán és összesen 3,6 millió példányban talált gazdára világszerte. 2005. augusztusában kapta meg brit állampolgárságát Katie és családja, egy hónappal második nagylemeze, a ‘Piece By Piece’ megjelenése után. A brit listán azonnal az 1. helyen nyitott a korong, további öt országban a listák elejére került és több mint 3,5 millió darab kelt el belõle, a BillBoard Európai összesítõ listáján több mint 60 hete szerepelve!
2004-ben és 2005-ben Katie Melua Anglia legnagyobb lemezeladását felmutató nõi elõadójának számított. 2006 egy újabb sikeres év volt a 22 éves lány számára. Számos elismerést gyûjtött be: az Echo Awardson õ lett a legjobb nemzetközi nõi elõadó, két Brit Award-ra jelölték, 150 ezer ember elõtt játszott az európai koncertsorozata során, majd egy holland tulipánfajtát neveztek el róla. Végigturnézta az USA-t, részt vett a Silverstone Grand Prix-n, elindított egy gyermekvédelmi kampányt ‘Írd újra a jövõdet’ címmel, megdöntötte a világ legmélyebb pontján adott koncert rekordját, ahol a tengerszint alatt 303 méterrel adott koncertet egy olajfúró cég megkeresése nyomán, év végén pedig a World Music AWardon különdíjban részesült, a Legsikeresebb Brit Elõadónak Járó Díjat vihette haza.