Poprzedni album Nelly’ego „Brass Knuckles” dotarł do 3 miejsca na liście Top 200 magazynu Billboard i zdobył status złotej płyty. W ciągu dziesięcioletniej kariery Nelly sprzedał 10 milionów swoich płyt. Zadebiutował w 2000 roku albumem „Country Grammar”, który w ciągu pierwszego tygodnia sprzedaży znalazł ćwierć miliona nabywców, osiągając 8 milionowy nakład. Drugi album wydany dwa lata później „Nellyville” zadebiutował na pierwszym miejscu listy Top 200 Billboardu, sprzedał się w 6 milionach egzemplarzy i zdobył dwie nagrody Grammy. Kolejną przyniosły mu wydane w 2004 roku albumy „Suit” i „Sweat”, które osiągnęły 4,5 miliona egzemplarzy.
Nelly przygotowywał się do wydania swojego piątego albumu „5.0” już od początku tego roku. Latem zagrał 10 koncertową trasę po klubach, a w lipcu wystąpił na darmowym koncercie w rodzinnym St. Lewis.