2016年、2作目のアルバム『Malibu』（マリブ）をリリースする。収録曲「Come Down」は人気を集めアメリカでゴールドディスクに認定された。アルバムは第59回グラミー賞の最優秀アーバン・コンテンポラリー・アルバムにノミネートされ、アンダーソン・パークは新人賞にもノミネートされた。7月28日にリリースされたマック・ミラーの楽曲「Dang!」にフィーチャリングで参加、同曲は人気を集めアメリカでゴールドディスクに認定された。10月21日、音楽プロデューサーのKnxwledgeとのユニットNxWorries（ノーウォーリーズ）のアルバム『Yes Lawd!』をリリースする。