Sanfte Musik jenseits fixer Genregrenzen ist das Markenzeichen von Katie Melua, in deren zartem Gesangsstil sich Einflüsse von Norah Jones und Eva Cassidy abzeichnen. Die georgisch-britische Sängerin hat seit ihrem Debüt „Call Off the Search“ (2003) stets Stil bewiesen – beim Schreiben eigener Songs wie auch in der Auswahl von Cover-Nummern. Dazu begleitet sich Melua meist selbst mit einer gezupften Gitarre, an die sich die übrigen Instrumente anschmiegen. Die Bandbreite ihrer ausschließlich organischen Arrangements reicht dabei von der kleinen Jazzbesetzung bis hin zum kompletten Orchester.