Eva Cassidy er Meluas forbilde som sanger. Melua har spilt inn «What a Wonderful World» sammen med et opptak av Cassidy fremføring av samme over ti år etter at Cassidy døde. Singelen ble utgitt til inntekt for Røde Kors og gikk til topps på hitlistene. Tjue år gammel nevnte hun Leonard Cohen som et forbilde som låtskriver. Melua har blant annet spilt inn Cohens In My Secret Life.