Avec Malibu, Anderson .Paak construit un album fluide, à mi-chemin entre soul, funk et hip-hop. Les grooves sont souples, portés par des lignes de basse chaleureuses et des batteries organiques. La production reste riche sans être surchargée, laissant s’exprimer une voix expressive et très rythmée.