In November 27, 2013, Paak produced and recorded Cover Art, an all-covers EP. Paak was inspired by the white artists of the 1950s who achieved commercial success by remaking songs written by black blues and R&B singers while hardly ever compensating the original artists. Cover Art reversed the process and transformed folk and rock classics from white musicians into a mold of soul, jazz, hip hop, and R&B. The album was released by the independent Hellfyre Club and OBE labels.
On October 28, 2014, Paak released Venice, his debut album as Anderson Paak, on OBE and Steel Wool. Paak performed on six songs on Dr. Dre's 2015 album Compton and two on The Game's The Documentary 2. In October 2015, he announced that he has recorded material with ScHoolboy Q and 9th Wonder. Paak plans to release a new album, Malibu, before the end of 2015.