Ne-Yo reconsiders the past as he recounts he never should have let a past love leave on “Should Be You.” The Fabolous and Diddy assisted, Salaam Remi produced jam off his upcoming album R.E.D., in stores November 6. This isn’t a smash, but it’s a nice smooth joint, the Ne-Yo we love, obviously on the R&B side of the new album. Take a listen below…















