Priya was last publicly seen with the actor in late April as they stepped out in L.A. together (seen above)