The Brighton-born duo branded the iconic singer "a genius" and added that there are a whole host of modern rap stars they would also like to get into the recording studio with.
Band member Harley Alexander-Sule told BANG Showbiz: "We'd love to work with Prince - he's such a genius.
"Or Wu Tang, Odd Future or Plan B - these are all acts we've seen and been impressed by. Eminem as a rapper is pretty inspirational."
Meanwhile, Jordan Stephens admitted that they will have to become more successful before they can begin dating some of the ladies they have crushes on.
"There are a lot of attractive people you meet, but a lot have boyfriends, and people who are more successful," he said.
''So I think we have a couple of years before we can start mingling with them.''
Rizzle Kicks made the confession after joining Orange's team of Ninjas, who staged an impromptu acoustic gig to entertain commuters in support of Orange's latest Swapables TV advertising.
The pair are currently in the recording studio working on the follow-up to 2011's Stereo Typical and recently worked with jazz star Jamie Cullum.
> Rizzle Kicks want to work with Damon Albarn: 'He's our ultimate idol'
Watch the music video for Rizzle Kicks' new single 'Traveller's Chant' below: