It’s Prince’s synth-rock all the way. But if you want to feel like you’re back in the 1990s—the decade many call the Golden Era of rap—there are many songs to put on your stereo.

“We didn’t come from getting played on BET, or getting played on "Yo! MTV Raps," that was later in our careers." Seeing groups such as Street Military, UGK and rappers like Scarface getting ...