The duo want to record with the Blur frontman for their second studio album and plan to approach him with the idea at this month's Brit Awards ceremony.
Jordan 'Rizzle' Stephens told the Daily Star: "He's a genius. He's our ultimate idol.
"We worked with his cousin on our album so I will be using him to corner Damon at the Brits, strap him to a chair and force him to make musical sounds for us."
The pair are nominated in the 'British Single' category at the awards show for their feature on Olly Murs's 'Heart Skips A Beat'.
Stephens added: "We are over the moon to be involved in something that did so well, but it would be better to be nominated for our own record."
Rizzle Kicks are currently working on the follow-up to their 2011 debut album Stereotypical and have been in the studio with Jamie Cullum.
> Rizzle Kicks: 'Fatboy Slim was weary about working with us'
Watch the music video for Rizzle Kicks' 'Mama Do The Hump' below: