When you are as famous as Ne-Yo you tend to meet a lot of people on a daily basis. Just thinking about all those autographs and handshakes makes me tired. However, just because the hitmaker is always surrounded by new faces doesn’t make missing the one that got away any easier. On Should Be You, a potential single off his new album, the Las Vegas-raised R&B star reminisces over a love lost with two very special guests. Fabolous and Diddy share in the heartbreak and, as Salaam Remi’s slow, understated beat hums, the three paint vivid pictures of what life is like as a heartbroken megastar. Should Be You can be found on Ne-Yo’s R.E.D album, recently released via Motown, and be sure to check out Fabolous’ The Soul Tape 2, available for stream/download here on DJBooth.