Sometimes the best new R&B can be hard to find, but there are plenty of great rhythm-and-blues tunes to get into if you have the time to sift through the hundreds of newly released songs every week.

For many decades, going as far back as the 1940s, artists from the world of R&B couldn’t really claim mainstream success until they’d crossed over to Top 40 radio and the pop charts. This century, it ...