The duo are working with the jazz star on the follow-up to their 2011 debut album Stereotypical, which reached number five on the UK chart.
Announcing the news, the pair tweeted: "In the studio with @jamiecullum today. He is really really really really good at playing the piano. And generally a wicked guy."
Rizzle Kicks recently reached a new UK chart peak with their latest single 'Mama Do The Hump', which has so far risen to number two.
They have since admitted that Fatboy Slim had initial reservations about working with them on the track.
Watch the music video for Rizzle Kicks' 'Mama Do The Hump' below: