[...] Ne-Yo announced that he had changed the title of his forthcoming album from Cracks In Mr. Perfect to The R.E.D. …