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 $15.5 million palace in Crete.

"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," a source told The Daily Star.

The 26-year-old star apparently talks to the businessman regularly, despite her hectic schedule. "Everyone started saying they were lovers, which he hasn't denied. But he admits they are close and speak to each other most days," the insider added.

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: "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."