Check out Tyrese’s new video for his single “Stay” in which Taraji P. Henson stars as his lover.