The 'On A Mission' singer told FHM that she would like to film one of her videos in the desert.
"It's always been a fantasy of mine, so I'd love to be Cleopatra or Medusa," she said. "Maybe I'd be covered in snails, that would be cool."
She added: "I'd love to play the first gig in space - that would top it."
However, Cilmi also revealed that she gave her first performance in the toilets at her school.
"I wrote my first song when I was nine and was so excited I snuck a few guys into the girls' toilets so they and the girls could hear me perform it," she said. "I've just realised this means my first gig was in a toilet!"
> Gabriella Cilmi to record country album?