Nagranie „Dog Sh*t” powstało nie dalej niż kilka tygodni temu – jest bowiem jednym z pierwszych nagrań Mobb Deep od czasu, gdy Prodigy, członek nowojorskiej grupy, opuścił mury więzienne w ubiegłym miesiącu. Za produkcję utworu odpowiedzialny jest popularny producent The Alchemist.

Ostatni wspólny utwór Mobb Deep i Nasa, „It`s Mine”, datowany jest na 1999 rok. Od tamtego czasu stosunki między panami nie były najlepsze. Na porządku dziennym były liczne złośliwe komentarze w wywiadach, dissy (m.in. w „Destroy & Rebuild” Nasa) – publiczne oskarżenia jak chociażby to, gdy przed kilkoma laty Mobb Deep zaatakowali Nasa, twierdząc że raper przeszedł do wytwórni swojego byłego konkurenta Jaya-Z w tym samym czasie, gdy oni dołączyli do labelu 50 Centa.