Lady GaGa has reportedly found a new love interest while building a property in Greece.

The singer has become interested in dating restaurant owner Giovanni, of Plaka, while she oversees the creation of a £10million palace in Crete.

A source told the Daily Star newspaper: ''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.

''They got to know each other when she started eating in his restaurant on a regular basis.''

The 26-year-old star apparently talks to the businessman regularly, despite her hectic schedule.

The insider continued: ''Everyone started saying they were lovers, which he hasn't denied. But he admits they are close and speak to each other most days.''

Giovanni has allegedly been teaching the 'Alejandro' singer how to speak Greek. He also has pictures of himself posing with her up all around the walls of his European eatery.

The source added: ''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.''