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.''
From their newest EP 'What Did You Think When You Made Me This Way', Nothing But Thieves drop the lyric video for their single 'Take This Lonely...
The Lumineers honour their friend and hero Tom Petty with a sensational cover of his 1996 song 'Walls' from the 'She's the One' soundtrack.
Watch Olly Murs get his nerd on as he blags his way into an exclusive Snoop Dogg party (where Rowan Atkinson is the bartender) in the video for their...
From 'Happy' to 'Banana Pancakes', these are soaked in positivity.
Mariah Carey is the picture of glamour in the black and white video for her brand new single 'With You'. It's the lead single from her forthcoming...
Eminem draws attention to the negative response his 2017 album 'Revival' received in the video for his latest song 'Venom'; a song recorded for the...
With the recent release of her third, very well received album 'Hunter' just behind her, Anna had plenty of relatively new songs to showcase.