The dubstep duo, who have teamed up with a number of artists on their sophomore LP No More Idols, said that despite being keen to keep a British sound on the record they were impressed by the 'F**k You' singer's attitude in the studio.
"Admittedly Cee-Lo isn’t British but he sings on a track called 'Brixton Briefcase'," Sean Milton told the Daily Star.
"It's about London in the '80s when guys used to walk around with ghetto blasters on their shoulders. That’s what a Brixton briefcase is and Cee-Lo loved it."
"There was no ego at all," he added. "He was just like, 'I'll do whatever you want me to do'. Working with him was cool."
The group recently admitted that they turned down the chance to collaborate with Rihanna on their new record.