Cee Lo Green's rocking performance with Motley Crue at the Hollywood Bowl on Tuesday night has led to a new collaboration between the "F--k You" singer and the band.

The Gnarls Barkley star took to the stage with Crue for a mash-up of "F--k You" and their hit "Don't Go Away Mad" and the track went down so well, the band has invited Cee Lo to record with them.

He explains, "I sent out a tweet just thanking them... for letting me rock with them that way and Nikki (Sixx) said, 'Let's do some music together.'

"I was like, 'F**k yeah!'"