The Hackney quartet admitted that they are fans of the artists, who hail from the same borough of London as them, and would be interested in working with them in the future.
Asked by Digital Spy whether working with their fellow Hackney stars is something they'd be interested in, Piers Aggett replied: "Yeah definitely. We're big fans of Labrinth and Kesi actually went to the same school as him."
Kesi Dryden explained: "We were in the same music department together as kids. I'm a bit older than him, but yeah, we used to go to school together."
Aggett added: "Paloma Faith did a wicked cover of [our track] 'Feel The Love', so in the future we'd definitely be up for collaborating with our fellow UK artists."
The quartet are currently working on their debut album and told Digital Spy that they are aiming to release the collection in early 2013.
Meanwhile, Rudimental recently teamed up with the HTC Desire C with Beats Audio mobile phone and are currently using the devices while on tour.
Watch the music video for Rudimental's 'Feel The Love' below: