Cel mai recent disc al lui Katie Melua, "Ketevan", a fost lansat în septembrie anul trecut și a debutat pe locul 6 în topul celor mai bine vândute albume din Marea Britanie. Încă de la albumul de debut, "Call Off the Search" din 2003, artista i-a cucerit pe britanici, iar "Ketevan" a devenit cel de-al șaselea material consecutiv al lui Melua, care ajunge în top 10. O astfel de performanță a mai fost atinsă de nume precum Madonna și Kate Bush.
Cel mai nou extras care se bucură de un videoclip este "Where Does The Ocean Go?", un cântec compus de Melua în colaborare cu M. Batt și L. Batt. În clip sunt prezentate secvențe cu artista din concerte. Acestea alternează cu imagini ce-l prezintă în atelierul său pe pictorul Magnus Irvin, care realizează un tablou cu un ocean. Până acum, artista a mai dezvăluit "Chase Me", "Love Is A Silent Thief", "I Will Be There" și "The Love I'm Frightened Of", una dintre piesele preferate ale sale de pe "Ketevan".
În toamna lui 2013, Katie Melua a sărbătorit 10 ani de carieră muzicală, cu un concert special desfășurat la Roundhouse, în Londra. În afară de cele 6 albume de succes, artista a mai devenit cunoscută și pentru un concert subacvatic, pe care l-a susținut în 2006. Spectacolul s-a desfășurat la 303 metri sub nivelul mării, în zona platformei norvegiene Statoil, din Marea Nordului. Concertul a intrat în Cartea Recordurilor Guinness.