The song will be the first single from the original motion picture soundtrack for "Kung Fu Panda," an animated comedy, featuring the voice of Black in the title role.
Interscope Records said it is to release the soundtrack album, which also features a score by Hans Zimmer and John Powell, June 3 before the film's U.S. theatrical release June 6.
The remake of "Kung Fu Fighting," with all new lyrics, was produced by The Underdogs, who have previously worked with Chris Brown, Marques Houston and Beyonce.
"A fan of the song first, it was inspiring and an honor to have the opportunity to reintroduce the record to a brand new audience sprinkled with a little of me on top," Green said in a statement.
"Using as our inspiration classic kung fu films, this score was an opportunity to write something truly epic again, which we don't get a chance to do that often,"Zimmer said. "The music had to reflect the fabulous precision and magnificent action pieces depicted in the film."