The singer teamed up with the duo for his chart-topping hit 'Heart Skips A Beat' last summer and is now interested in recording a second collaboration.
Asked if he would like to work with Rizzle Kicks again, Murs told Capital FM: "Love to, yeah. I mean, funnily enough, we were just talking about this in Germany recently, because we were doing a performance.
"They were saying it would be really cool if we did something on their next album, or maybe I did something for them," he added. "So maybe yeah, who knows? We'll see!"
Murs is currently working on the follow-up to 2011's In Case You Didn't Know in London with songwriter Claude Kelly.
He will travel to America in May to support One Direction on their North American tour and will release 'Heart Skips A Beat' Stateside in the summer.
> Olly Murs: 'I want to crash Rochelle's hen party to see Mollie'
Watch the music video for Olly Murs's 'Heart Skips A Beat' below: