The singer-producer will premiere 'Fight To Win' during the performance show on Monday, April 23.
In addition to his rendition of 'Fight To Win', Green will join the artists on his team for the first time this season.
Green's team are also set to perform with Florence + the Machine on her single 'No Light, No Light'.
The Voice airs on Mondays at 8pm ET and on Tuesdays at 9pm ET on NBC.
Back in February, Green announced that he will be writing an official autobiography set for a 2012 release under Grand Central Books.
Watch the music video for Cee Lo Green's 'Cry Baby' below: