There were rumors floating around during their Kaminey days that they were dating. They then broke up as per Mumbai mirror. Now there are fresh photographs surfacing , first it was when Shahid came to see off Priyanka chopra when she left for Brazil and now in the September issue of Stardust, you can see Shahid and Priyanka outside a nigh club.
Also interesting to read is Harman's earlier interview where he talks about priyanka and shahid. Go read it here
If they are dating, good for them. I like them both:). Scans courtesy Priyankachopra.org.