Joe Jonas and Laila Abdallah Spark Romance in Greece

The singer and Lebanese actress were seen enjoying a beach day shortly after Jonas' split from Stormi Bree.