Katie Melua byla v pouhých 22 letech vyhlášena nejprodávanější umělkyní ve Velké Británii a její debutové album Call Off The Search se zapsalo mezi 100 nejúspěšnějších britských desek v historii. Dvakrát byla nominována na Brit Awards a dvakrát vyhrála ECHO Awards. Těší se respektu kolegů hudebníků i britské královny Alžběty II a její vystoupení 303 metrů pod mořskou hladinou je zaneseno v Guinessově knize rekordů.