The 26-year-old actress has started casually seeing Khoury but they are taking things slowly, reported Us magazine.
"They are dating but it isn't that serious yet," a source said.
Greene, who has dated Joe Jonas and Chace Crawford, previously said she struggles to find a boyfriend because of the nature of the industry, and sometimes thinks moving back to Florida would be her best option.
"Dating is a hard, hard thing when you have this job. Sometimes I wish I could just go back to Florida and, like, date my home-town boyfriend.
