If Anderson Paak leaps to international stardom in 2016, it will be because the Los Angeles-based singer, musician and composer was propelled by a remarkably productive 2015.

Last year, the 29-year-old Mr. Paak completed his second album, “Malibu” (Steel Wool/OBE), out this week; released “Link Up & Suede” as a partner in the duo NxWorries, his contemporary electronic soul-funk project with Knxwledge, a producer who worked with Kendrick Lamar on a “To Pimp a Butterfly” track; and was recruited to sing on Dr. Dre’s “Compton”...