Lady Gaga finds new Greek love interest in Crete

Iconic singing diva Lady Gaga has reportedly discovered a new love interest with a Greek restaurant owner whom she met in Crete.

Entertainment STV reports that Lady Gaga has started to date Greek restaurant owner Giovanni, who has a business in Plaka on Crete. The two met when the singing legend began to dine regularly in Giovanni's restaurant. A source revealed ''Gaga is very taken with Giovanni. He is a fast-talking Romeo with his own business, and she can't seem to keep away from him." According to a report in Overseas Property News Lady Gaga is building her "dream palace" in Crete for an estimated $10 million. The singer bought a property in Crete in 2010 and the elaborate palace is being constructed on the site. The finished property will boast two swimming pools and a tennis court. A source revealed “It's going to be absolutely phenomenal when she's finished with it. It's right on the water and appears to be floating, so anyone wanting a gander will only be able to see it if they go by boat." During a visit to Santorini in 2010 Lady Gaga impressed Greek media by speaking perfect Greek as she showed off her command of "nai", the Greek word for yes. Now Giovanni is reportedly teaching Greek to the superstar according to STV. ''He's teaching her the language and all Greek customs. She'll definitely need to know them when her luxury pad is finished in Crete.''