The actor, whose film Looper is scheduled to release in India on October 12, said he found Chopra's song 'In My City' "refreshing", IANS reports.
"I came across Priyanka's new track and found the song very upbeat and refreshing. She is beautiful and extremely talented. The song is going on my iPod list," he said.
Chopra has collaborated with Grammy Award-winning musician RedOne on her debut album. The album's first single 'In My City', which features will.i.am, was launched on September 13.
Speaking at the launch event for the track, the Barfi! star said that it marked the beginning of her musical journey.
The song entered the iTunes chart at 86, prior to its official release in India. Meanwhile, E! host Ryan Seacrest announced the release by saying that Bollywood was "about to take over Hollywood".
Chopra, who is currently in Los Angeles shooting the video for the song, described feeling nervous before the shoot. "1st day of the official video shoot for #inmycity!!Eeep!Feel like a debutant!Don't remember the last time I was THIS nervous!! Scaaary!" she tweeted.
After hearing about Gordon-Levitt's praise, she also wrote: "Thank u Joseph! RT @TeamPriyanka BREAKING NEWS: Joseph Gordon-Levitt aka ROBIN loves @priyankachopra's In My City!"
'In My City' has been featured on the NFL Network's Thursday Night Kickoff.