
Zaledwie kilka miesięcy wcześniej, 25 czerwca ukazał się drugi album rapera Nelly’ego o nazwie Nellyville, cieszącym się ogromną popularnością zarówno w Stanach Zjednoczonych, jak i na arenie międzynarodowej. Sprzedano ponad sześć milionów jego kopii w samej Ameryce, co przełożyło się na dominację w notowaniach Billboardu (pierwsze miejsce w Billboard 200, Top R&B/Hip-Hop Albums, Top Rap Albums) oraz ponad milion na terenie Europy. W Polsce krążek rapera uplasował się w najlepszej dziesiątce ZPAV, na 7 pozycji.
Obydwie gwiazdy połączyły dwie głośne premiery muzyczne, obie z pięcioma singlami oraz największym przebojem – piosenką Dilemma, która stała się jednym z najsłynniejszych duetów pierwszej dekady XXI wieku. Początkowo propozycja nagrania utworu była skierowana do Christiny Aguilery, która ostatecznie odmówiła. Swoją szansę i potencjał utworu postanowiła wykorzystać Kelly, która dopiero rozwijała karierę solową. Dilemma został pierwszym międzynarodowym, solowym singlem, który wydała gdyż singel Separated (Remix) wydano jedynie w Stanach Zjednoczonych na początku 2000 roku.
Dilemma jest do dziś najlepiej sprzedającym się singlem w karierze rapera. Sukces duetu rozprzestrzenił się na terenie niemal całego świata, dając im numer jeden w notowaniach w takich krajach jak Wielka Brytania, Australia, Belgia, Niemcy, Irlandia, Holandia, Szwajcaria, Węgry, Brazylia i oczywiście w Stanach Zjednoczonych, gdzie dominował w trzech zestawieniach Billboardu: Hot 100, Hot R&B/Hip-Hop Songs i Mainstream Top 40. Dodatkowo amerykańska lista umieściła singiel na 11. pozycji wśród stu najlepszych kawałków dekady w Billboard Hot 100 oraz na 80. w podsumowaniu w roku 2015. W Polsce Dilemma uplasowała się na miejscu 2. i sprzedano około 8 milionów egzemplarzy singla na całym świecie. Sukces przypieczętowała zwycięska nagroda Grammy w kategorii Najlepsza Rap kolaboracja.
Jeżeli tak jak ja jesteście wielbicielami remiksów oraz fizycznych płyt, na zakończenie kilka faktów na ich temat. Oficjalny singiel został wydany w kilku wersjach na poszczególnych rynkach. Wydano go między innymi na amerykańskim vinylu, zaś w Wielkiej Brytanii w formie promo CD, Maxi-CD, płyty winylowej i kasety. Europejski wariant ukazał się jako podstawowy singiel z dwoma pozycjami oraz w dwóch wersjach maxi-singla, których dodatkowy atut stanowił teledysk. Tracklisty zawierały klubowe wersje od Jasona Nevisa, G4orce i DJ Desue.

