Ne-Yo becomes a hero in the black and white video for “Mad,” the third single off his latest album Year of the Gentleman.