Первый же альбом «Call off the Search» британской певицы грузинского происхождения возглавил национальный чарт в 2003-м и имел успех в Европе. На нем Кэти Мелуа комбинировала песни собственного сочинения с каверами и композициями, написанными для нее продюсером Майком Баттом. Такой же схемы артистка придерживалась на еще двух, тоже очень популярных лонгплеях. Но уже четвертый «The House» (2010), который спродюсировал William Orbit, известный работой с Madonna, почти полностью состоял из оригинального материала. Неповторимая вокальная манера певицы, спокойная и глубокая, сформировалась под влиянием джаза и блюза. Восьмой релиз «Album No. 8» (2020) был записан на родине исполнительницы — в Грузии.