Gabriella Cilmi wants to date an older man.

The 19-year-old singer - who is currently single - admits she has a strict list of criteria when looking for a partner, with one of the most essential attributes being prowess in the kitchen.

She said: "I think I have a thing for older men like Robert Downey Jr.

"Tall dark and handsome. someone who cracks me up, makes me laugh, someone intelligent, someone who can cook, I can't at all... so yes, someone who can cook better than me. That's very important."

The 'Woman On A Mission' hitmaker even admitted she burst into tears when she met one of her biggest crushes, 56-year-old John Travolta.

She told BANG Showbiz: "I met John Travolta at a Formula 1 event where I sang the national anthem. He was waving the flag at the start of the race and I was crying. The mayor introduced us... John has these really piercing blue eyes. I was just crying, and kept thinking 'that's Danny Zucko, that's Danny Zucko!' I used to watch 'Grease' over and over again."

The 'Sweet About Me' star would also like to go on a date with Jake Gyllenhaal, ten years her senior, but admitted she'd probably be so nervous she wouldn't be able to speak to him.

She said: "I can't wait to see 'Prince of Persia: The Sands of Time' with Jake Gyllenhaal, he's pretty fine if I might say so. I probably wouldn't be able to talk properly though because when I get nervous I can't construct a sentence."