The 'On A Mission' singer praised several Scottish acts for their ability and integrity.
Cilmi said: "There are so many great Scottish artists and they can all really sing. I obviously love Annie Lennox and Liz Fraser of the Cocteau Twins.
"My bandmate is a massive Cocteau Twins fan and ever since then they've been really intriguing to watch. I also love KT Tunstall and I learned a lot after seeing her perform on ...Jools Holland a few years ago."
She added: "Scots musicians have a lot of integrity, and most of the artists I've watched really seem to progress. It comes so naturally to them and they take pride in their work.
"I would love to work with Annie Lennox, it would be a dream come true. She's an artist I look up to and aspire to be like. She makes a point and she seems like a great person as well."