6 months ago, Access Hollywood Videos
Years ago, Ne-Yo told Billy Bush that he was disappointed that he hasn't been on the cover of Rolling Stone magazine because he thinks magazines don't celebrate artists that have kept clean and haven't been in some type of trouble. Does he still feel this way or has he changed his perception of being successful? Ne-Yo's new album, "R.E.D.," is in stores now.