Bad Boy's Red Cafe is working hard to promote his Hell's Kitchen mixtape, and he has recently released a video for the track "His Story."  French Montana, Cafe's fellow Bad Boy rapper, makes a small appearance in the video.  The setting and tone of this video is gritty, as Cafe chills on the staircase of a Brooklyn train station for a while, but then the video scrolls through various New York streets.