Cilmi, who was recently announced as the support act for Lewis's tour, believes that they would have a great time.
"I could take her out on an Aussie night out and have a good party," she told Bang Showbiz.
"I just like going out and having a good boogey. it would be fun! As long as you've got company, we'd have a great night."
The 19-year-old also rubbished claims that the singer is boring, stating: "I say leave her alone. Just because she's not a skank and is well behaved! I met her last year when we played a gig in Austria on top of the mountains. Leona came up and we took lots of pictures."