Anderson .Paak bracht in 2016 zijn tweede studioalbum Malibu uit, een werk dat zijn commerciële doorbraak markeerde. Het album werd vrijgegeven via ArtClub International, Empire Distribution, OBE en Steel Wool Records en ontving brede kritische waardering. Malibu kwam tot stand na .Paak's opvallende verschijningen op Dr. Dre's album Compton uit 2015, waarop hij op zes nummers te horen was. Het album werd ondersteund door vier singles en behaalde een Grammynominatie voor Best Urban Contemporary Album. Het werk werd opgenomen met bijdragen van gezaghebbende producers en artisten, waaronder 9th Wonder, Rapsody en Kaytranada, die samen bijdroegen aan de rijke geluidswereld van het project. Het album wordt gekarakteriseerd als een warm, weloverwogen en voelbaar werk binnen het hip-hop en soul genre. Critici prezen .Paak's vermogen om verschillende muziekstijlen onder de R&B paraplu te mengen en oude schoolse soul naar het heden te brengen met zijn unieke stem. Het album werd geprezen voor zijn warm en schitterend klankpalet met een transporterende kwaliteit. Reviewers beschreven het als toonbaar verfijnd, voelbaar en diepgaand, waarbij .Paak zijn muzikale stem definitief had gevonden. Malibu kreeg standaardplaatsen op verschillende end-of-year lijsten van muziekcritici en wordt gezien als een belangrijk moment in .Paak's carrière waar hij zijn artistieke identiteit volledig heeft uitgewerkt.