The 42-year-old singer is currently working on his 11th studio LP and has enlisted a host of stars for the record including dance duo Basement Jaxx and Big Narstie, who has revealed their collaboration.
Big Narstie - whose real name is Tyrone Lindo - has admitted when he got the call from the former Take That star he thought it was a joke at first.
He said: "I got a call saying Robbie wanted to do a song with me and Shirley. Thinking it was a prank, I went to the studio - and Robbie was sitting there in his tracksuit."
The 30-year-old MC has teased that their song will surprise fans of the 'Rock DJ' hitmaker.
He told The Sun newspaper: "It's going to shock the world. Shirley is on the track, Basement Jaxx have made it. It's mental. The song is sick."
Meanwhile, Robbie has returned the favour by spitting rhymes for Big Narstie's debut album due out later this year.
He added: "I was like, 'If I bang your thing, will you bang my thing? Will you sing on my album?' And he was like, 'Yeah, of course.' So I've got Robbie Williams on my album. Robbie Williams on grime."
The hunky pop star's new record will be the first since 2013's 'Swing Both Ways' and is rumoured to feature Kylie Minogue for the second time after the pair duetted on 'Kids' in 2000.
Meanwhile, EDM rapper Example has revealed he has rapped on a song for Robbie, however, he's not sure if it will make the album.
He told Digital Spy: "I rapped on it and Robbie did a half-spoken word rap thing - a bit like Underworld's 'Born Slippy'. That sort of vibe.
"I don't know if it'll ever come out. It's just one of those great things to have been in the studio with Robbie Williams, because he's such an icon."
