Tło Pierwszy singel zatytułowany „Nasty” ukazał się 9 sierpnia 2011 roku. 24 lutego 2012 roku na swoim oficjalnym Twitterze raper stwierdził, że prace nagraniowe nad albumem zostały zakończone. Nowy singel „The Don” został udostępniony na iTunes 3 kwietnia 2012 roku, po premierze w audycji Funkmaster Flexa. Utwór został wyprodukowany przez Salaam Remiego, Da Internz oraz zmarłego pod koniec 2011 roku Heaviego D. Piosenka „Another Black Girl Lost” w sposób nielegalny została umieszczona w Internecie 17 kwietnia 2012 roku. Nas niezadowolony z takiego obrotu sprawy nie umieścił jej ostatecznie na finalnej wersji albumu.
1 maja 2012 roku kolejny singel zatytułowany „Daughters” wyprodukowany przez No I.D. ukazał się na iTunes jednak wersja bez masteringu wyciekła do internetu 27 kwietnia. Pierwszy promocyjny singel „Accident Murderers” z gościnnym udziałem Rick Rossa swoją premierę miał 21 czerwca 2012 roku. Podobnie jak „Daughters”, do którego zrealizowany został teledysk, a za produkcję odpowiada No I.D., który umieścił utwór na swoimi oficjalnym SoundClouddzie. Ostatni singel „Loco-Motive” ukazał się kilka dni przed premierą albumu, bo 2 lipca 2012 roku.