The group told Digital Spy that they want to team up with the star on a "gothic song" they recently recorded called 'Valentine'.
Richard Hughes said: "There are millions of people we'd like to work with. Tim has written these gothic songs and we don't know what to do with them.
"It'd be great to do this song 'Valentine' as a duet with a female like Florence + the Machine. Ceremonials was a f**king brilliant album."
Guitar player Jesse Quin also revealed that they have already started work on their follow-up to Strangeland, which topped the charts earlier this year.
He explained: "We've got several [songs] on the go at the moment - Tim [Rice-Oxley] actually sent me a new demo three weeks after the album came out, which is ridiculous!"
> Read Digital Spy's interview with Keane
Keane's new single 'Sovereign Light Cafe' is out now. Watch the official music video below: