Anderson .Paak이 발표한 음반 《Malibu》는 소울과 힙합 씬의 판도를 바꾼 명반이자 그를 스타덤에 올린 결정적인 작품이다. Dr. Dre의 《Compton》 앨범 참여로 존재감을 알린 그는 이 음반을 통해 보컬리스트이자 드러머, 래퍼로서의 다재다능한 면모를 완성도 높게 펼쳐냈다. 남부 캘리포니아의 해안가를 연상시키는 사운드는 1970년대 펑크와 가스펠, 붐뱁 힙합을 매끄럽게 결합하여 아날로그적인 온기와 특유의 입체적인 그루브를 선사한다.
9Th Wonder, Madlib, Kaytranada, Hi-Tek 등 화려한 프로듀서진이 힘을 보탠 이 앨범은 대표곡 "Am I Wrong"과 "Come Down"이 보여주듯 경쾌하고 활력 넘치는 에너지를 자아낸다. 동시에 Anderson .Paak 자신의 자전적인 이야기를 솔직하게 풀어낸 깊이감도 갖추고 있다. 유년 시절의 시련과 역경을 극복해 낸 그의 서사는 고전 서핑 다큐멘터리 샘플링과 어우러져 영화 같은 분위기를 완성한다.
Schoolboy Q, Rapsody, The Game 등의 피처링진과 호흡을 맞추며 웨스트 코스트의 독창적인 스타일을 증명해 낸 이 음반은 그를 세계적인 스타이자 그래미 수상 아티스트의 반열에 오르게 만든 토대가 되었다. 발매 이후 시간이 흐른 지금도 《Malibu》는 리얼 악기 연주와 깊이 있는 서사가 조화를 이룬 현대 힙합·소울 씬의 고전으로 평가받는다.