Cee Lo Green may be enjoying the success of his third solo album, 'The Lady Killer', but has revealed another release might not come for a long time. 

Speaking to The Daily Star's Kim Dawson, he said:

"The Lady Killer took four years and writing of 70 songs before it took shape – maybe it’ll take that long again, who knows?”

The BRIT Award-winning star will be joining Rihanna for part of her tour later this year and you can watch his new video for 'Bodies' below: