The punk icons, who also joined forces as part of Damon Albarn's Gorillaz, have recorded Hero with Ocean and in-demand Dj/producer Diplo.
The song is part of Converse's Three Artists, One Song series, which has previously brought together collaborations between Gorillaz, and Andre 3000 and The Strokes' Julian Casablancas, Pharrell Williams and Santigold.
Hero will be available to download from 10 March (14) on Converse's Tumblr page.
Talking about his all-star collaboration, Diplo says, "The Clash were always teachers to me, even before I shared a studio with Paul and Mick. Their musical anarchy and constant attitude to disregard rules and forge their own path was inspirational to me. They meant death to genres, music and message above everything.
"Frank lives by the same creed in being married to his vision and seeing it through at any cost. We had to challenge each other to make something that we hope no one could expect and Converse valued everyone's artistic freedom to let us shine throughout the past few months to make this thing happen."