The 29-year-old singer admits he would love to perform a "raunchy" duet with the 'Russian Roulette' hitmaker, and also dreams of collaborating with Beyonce Knowles.
He said: "I want to work with Rihanna and Beyonce, they would be my top female artists.
"Rihanna would be amazing, because we're in a very similar lane - it's that pop/dance/ R 'n' B thing. It'd have to be a raunchy song and we'd have to act it out."
Jay has collaborated with Mary J. Blige and Lil Wayne on his new album 'Freeze Time' and the singer loved getting the chance to learn from more established artists.
He said: "You just have to trust them to do what they do best. With Lil Wayne, he listened to the song, interpreted it and put his rap on it.
"I like to learn from the greats. They've been doing it so long."