The 'Jealous' singer and the 'Quantico' actress - who have been friends for some time - have set tongues wagging after they spent the Memorial Day long weekend together where they were spotted hanging out for all to see on several occasions.
Priyanka, 35, and Nick, 25, went to see the 'Beauty and the Beast' live show at the Hollywood Bowl on Friday (25.5.18) before going to watch the Los Angeles Dodgers baseball game against the San Diego Padres the next day.
A source at the game told Us Weekly magazine: ''Priyanka and Nick were talking really closely and were very smiley and very happy. They weren't trying to be private as they were in a pretty public place, but they were talking to people around them, sitting closely and they both just seemed super happy.''
The pair then rounded off the weekend with a boat trip together on the Pacific Ocean.
And, although an onlooker told E! News that the couple were very careful when it came to a public display of affection, it's believed they are now a proper item.
The source explained: ''They are dating and it's brand-new. It's a good match and they are both interested in each other.''
This isn't the first time the pair have sparked rumours they're more than just friends as Nick and Priyanka caused a similar stir when they attended the 2017 Met Gala together.
The actress later told Jimmy Kimmel: ''We were both wearing Ralph Lauren and we decided to go together and have fun.''
When Kimmel joked about the 10 year age difference between them Priyanka quipped back: ''I didn't ask his age. Eleven?''
Priyanka has so far managed to keep her dating history private.
Janelle Monáe parties and drives with her girl squad in the video for her latest single 'Crazy, Classic, Life', taken from her album 'Dirty...
Continuing the softer sound of their 2015 release 'That's the Spirit', BMTH are about to release 'Amo' (January 25th 2019) featuring their newest...
To coincide with the new BBC mini-series adaptation of leporine epic Watership Down, Sam Smith has unveiled a new single entitled 'Fire on Fire'.
Her first single since leaving the jungle on 'I'm a Celebrity... Get Me Out of Here!', Fleur East drops the super-choreographed video for 'Favourite...
Dropping the video for his latest album's second single, 'Excuses', is Olly Murs just months after the release of 'Moves' featuring Snoop Dogg.
Professor Green and Rag'n'Bone Man have teamed up for a heart-wrenching video for their single 'Photographs'.
He released 'Everythang's Corrupt' last month, and now Ice Cube has dropped a video for the record's third single 'That New Funkadelic'.
Dappy has unveiled a new stripped down number entitled 'Count On Me' more than six years after the release of his debut solo album.
It's been over twenty years since the release of the award-winning family adventure starring Robin...
As they do every summer, the Martin family relocate to their summer home over the...