The DJ, who produced the duo's number two single 'Mama Do the Hump', praised their recording style.
"They work so quick, whereas I tend to ponder on things too long," he told the Daily Star.
"When 'Mama Do The Hump' came out they were straight on the phone saying, 'Right, what can we do next?' We are thrashing some things out for the future."
Rizzle Kicks previously admitted that Fatboy Slim - real name Norman Cook - had reservations about working with them initially.
They have also listed Prince, Plan B and Eminem as their dream collaborators.
Watch Rizzle Kicks in their video for 'Mama Do The Hump' below: