Ne-Yo has officially released the next single from his R.E.D. album called “Should Be You”, featuring Fabolous and Diddy… The track itself sounds like the 2012 version of “I Need A Girl (Part 1)”. Take a listen to the smooth record below. — If you haven’t already, R.E.D. on iTunes.