Nearly 15 years since “Love & War & the Sea in Between,” the singer-songwriter is moving into the next phase of his career.

Death Row Records is in the gospel business. Today, the legendary label released Altar Call, a 21-track project featuring celebrated singers such as Jamie Foxx, John P. Kee, and others. The project is ...