With just over a week to go until his R.E.D. album drops on November 6, Ne-Yo takes it back to the ’90s on “Should Be You.” The hip-hop-flavored throwback joint, produced by Salaam Remi, kicks off with a verse from Fabolous and features a remorseful verse from Diddy.

“It’s basically a song talking about being with one person when you know that you should be and want to be with another person,” Ne-Yo told Rap-Up TV. “As beautiful as this brand new woman is, you know in your heart that where you should be is with that one.”