Mike D objavio je novu pjesmu „What We Got” i donio žestok i zasićen hip-hop zvuk u kojem su gitara, bas i boom-bap ritmovi dovedeni do maksimuma. Mike D koristi priliku i repuje svojim prepoznatljivim stilom kroz slap-back eho efekat. Pjesma odjednom skreće u emotivnu i sanjivu kodu.
Singl dolazi nakon pjesme „Switch Up”, objavljene 8. maja. Ta numera je prekinula petnaestogodišnju pauzu u kojoj nije bilo nove muzike članova Beastie Boys.
Kao i „Switch Up”, i nova pjesma nastala je iz serije eksperimentalnih sesija sa sinovima, Davisom i Skylerom Diamondom iz benda Very Nice Person, kao i muzičarima Jasonom Laderom, Benjaminom Pachecom, Kevinom Rhombergom, Carterom Langom i Tyranom Donaldsonom.
„What We Got” producirali su Lang i Donaldson, dok je miks rađen u NoName Studios od strane Dereka „MixedByAli” Alija, koji je sarađivao sa Kendrick Lamarom, Nipsey Hussleom i Childish Gambinoom.