Ne-Yo w swoim nowym utworze „Should be You” opowiada o tym, że nigdy nie powinien zostawić miłości. W kawałku wspomagają go Diddy oraz Faboulous. Sam utwór jest zapowiedzią nowego albumu artysty „R.E.D.”, który będzie miał premierę 6. listopada. Utwór w całości do odsłuchania poniżej.