Znana wokalistka, Katie Melua, postanowiła odroczyć rozpoczęcie studiów. Artystka chce się skoncentrować na swojej karierze muzycznej.  Ta brytyjska wokalistka jazzowa nie ukrywa jednak, że edukacja jest dla niej bardzo ważnym elementem życia, jednak nie potrafi określić kiedy zdecyduje się na przerwę w karierze muzycznej. Jeśli to jednak nastąpi, Melua zamierza zainteresować się kilkoma kierunkami, literaturą angielską, fizyką lub historią.

Katie urodziła się w 1984 roku w Gruzji. Dziewięć lat później jej rodzina wyemigrowała do Wielkiej Brytanii. W wieku 15 lat Melua wygrała konkurs piosenkarski zorganizowany przez angielski kanał telewizyjny ITV, zaśpiewała tam piosenkę Nilssona "Without You". Wkrótce Melus została odkryta przez Mike'a Batta, kompozytora i producenta.

Pierwszy album Call Off the Search wydany został w Wielkiej Brytanii we wrześniu 2003.  Autorami piosenek byli między innymi John Mayall, Randy Newmann i James Shelton, a także Melua i Batt.

Album wszedł na pierwsze miejsce angielskiej listy przebojów w styczniu 2004.