It's the latest step in the Haitian-born musician's campaign to be allowed to run in the November election. The 40-year-old posted the song on his blog and was promoting it Thursday via Twitter.
The song is called "Prison for the CEP," referring to the electoral commission, whose decision he wants to overturn in court.
Jean also chides President Rene Preval as he sings in Creole, the French-derived language spoken by most Haitians.
It's not the first time his music has taken on political themes. He previously recorded a song called "If I were president."