This track is one of Above The Law’s most popular one and was released in 1994 on their album Uncle Sam’s Curse. It was also available as vinyl single, only in USA.

According to this interview Eazy-E selected that song to be the single:

He comes in and the last song we play was ‘Black Superman.’ After it goes off, he says that’s the single. He never picked any of our singles. He said the reason why ‘Black Superman’ is the single is it explains what the whole album is going to be about.