Второй альбом певицы с необыкновенным нежным голосом - Katie Melua. Ее сингл "Nine Million Bicycles" лидировал в пятерке хитов в UK и вызвал бурную дискуссию со стороны научного автора Simon Singh, который осуждал певицу в непонимании научного процесса. Заглавная песня альбома написана после личных событий, когда Katie порвала отношения со своим другом Luke Pritchard.

Коллекция песен британской певицы грузинского происхождения Katie Melua выпущена 27 октября 2008 года. На диск вошли синглы из предыдущих альбомов и три песни, которые ранее не издавались.

In Winter is a truly unique collection of songs centered around the theme of winter, performed by multi-award-winning recording artist Katie Melua, and featuring the astounding voices of Gori Women’s Choir. Hailing from the city of Gori, Georgia (Melua’s country of birth), this distinctive 24-piece vocal orchestra brings unparalleled magic and warmth to ten festive and deeply personal songs, meticulously curated by Melua. Ranging from original works inspired by Melua’s childhood in Georgia, to new interpretations of traditional carols, the album features the arrangements of world-renowned choral arranger Bob Chilcott. In Winter opens with the traditional Ukrainian Carol introduced to the West as Carol of the Bells, and closes with a show-stopping rendition of O Holy Night. The album also features 4 brand new songs written by Melua, as well as a truly magnificent cover-version of Joni Mitchell’s festive classic, River.

Третий альбом джаз- и блюзвумен Katie Melua. Лидировал в Dutch Albums Chart. С выходом каждого альбома по новому открывается творческий потенциал певицы и она покоряет своим голосом все большую аудиторию слушателей.

19-летняя Katie Melua выпустила свой первый альбом, который занял вершину чарта в Великобритании. В первый месяц после выхода было продано 1,8 млн.копий альбома.

Альбом "Live at the O2 Arena" был записан 8 ноября 2008 года во время мирового турне Katie Melua. Ее красивый голос и манера исполнения в "живом" выступлении лишь подтверждают уникальность и чрезвычайность совершенства ее голосовых данных. Кэйти открыла концерт с композицией "Piece By Piece" только в сопровождении электрогитары и немного рояля в "Lilac Wine", перед исполнением народной грузинской песни "Yellow Leaves" (Kviteli Potlebi).

Новый альбом британской певицы и поэта Katie Melua. Эта изысканная коллекция песен ярко подчеркивают ее манеру исполнения и прекрасный голос.

Четвертый студийный альбом певицы Кэти Мелуа был выпущен 24 мая 2010 года. Это первый студийный альбом Мелуа, который не продюссировал Майк Батт. Первый сингл "The Flood" написан Melua, Guy Chambers и Lauren Christy, вышел 17 мая 2010 года. Второй сингл "Happy Place" выпущен в июле 2010 года, третий "To Kill You With A Kiss" (I'd Love To Kill You в альбоме) - в конце ноября 2010 года.

Шестой студийный альбом британской певицы с грузинскими корнями Кэти Мелуа вышел в Великобритании 16 сентября 2013 года. Сингл "I Will Be There" в поддержку нового релиза был выпущен 12 июля 2013 года. Название альбома автобиографично, ведь при рождении Мелуа назвали Кетеван, но позже она взяла имя Кэти.