KRS-One has released a video for "What is the message?" as of now, the song is a stand alone digital release. You can check it out below.